ABSTRACT 



This document provides a complete description of the 
BCC-500 CPU from a machine language programming point of view. 
It is expected that most programming will be at a level well 
above machine language, since the Systems Programming Language 
(SPL) is completely adequate for most of the systems develop- 
ment. This document represents an updated, edited and revised 
version of two working documents originally written by Butler 
Lampson and Charles Simonyi. This manual reflects the changes 
made to the CPU at the University of Hawaii. 
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1. Introduction 

This is a reference manual for the BCC 500 central processor 
unit (CPU) . It is intended to be a complete and self-contained 
description of the characteristics of the processor from the 
point of view of a machine language programmer (although it is 
hoped that few programmers will ever have occasion to descend to 
machine language) . 

Two considerations have dominated the design of the CPU. They 
are stated here in the hope that they will make clearer the 
rationale for some of the machine's characteristics. 

1) The CPU will be implemented on a somewhat modified version 
of a BCC microprocessor. This implied that peculiar instruc- 
tion and addressing sequencing can be used freely. 

2) The CPU will be programmed almost entirely in SPL or FORTRAN 
It is therefore essential that the common constructs of these 
languages have efficient hardware counterparts. Most notable 
among them are array referencing, function calls and returns, 
part word field accessing and string processing. 



2. General Characteristics and State 

The CPU is a 2 4-bit f word oriented, two's complement machine. 
It has 64 instructions and a variety of addressing modes. Bits 
are numbered to 23 with bit on the left (most significant) 
end of the word. Both single (48-bit) and double (96-bit) pre- 
cision floating point arithmetic are implemented in hardware. 

A process, which may be defined as a program in its execution 
environment, is called an active process if it is running on 
the CPU. All the information necessary to define a process is 
contained in a single page of its virtual memory and is called 
its context block. When an active process is blocked the 
following objects must be saved: 

• All pages in the process that have been modified; 

• The context block; 
•The state of the CPU. 

The state of the CPU is saved in a fixed location in the con- 
text block and consists of 12 registers as illustrated in fig- 
ure 2.1 
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The status register contains the following fields: 

SL 4 5 6 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 



Bit 



TRMOD 



Name 



5 


FDP 


6-8 


TRMOD 


9-11 


PRMOD 


12-13 


CC 


14 


940M 


15 


SUF 


16 


XUTILT 


17 


XMONT 


18 


TDFLAG 


19 


PDFLAG 


20 


CARRY 


21 


TOV 


22 


OV 


23 


INSTD 



PRMOD 



CC 



P 
D 
F 
L 
A 
G 



Contents 



Full double precision flag 

Temporary rounding mode 

Permanent rounding mode 

Condition Code 

940 Mode 

Soft underflow flag 

Utility exit trap flag 

Monitor exit trap flag 

Temporary double-precision flag 

Permanent double-precision flag 

Carry bit 

Temporary overflow bit 

Overflow bit 

Instruction terminated bit 



FIGURE 2.1 CPU STATE 



Note that it is convenient in the notation used in the manual 
to refer to some registers by affixing an "R" to their name. 
So you will see the following names referring to the same re- 
gister. 



A AR 

B BR 



A-register 
B-register 
C CR C-register 

D-register 
E-register 
X-register 



D DR 

E ER 

X XR 



3. Address Space and Map 

The CPU considers itself at any particular time to be running a 
process which is defined by its context block. Each process 
has a 256K address space . The CPU uses 18-bit addresses to 
specify memory locations. The address space has two signifi- 
cant characteristics: 

1) it is divided into three rings as follows: 

addresses 0-377777B user ring (lowest) 

. 4JW00B-577777B utility ring 

6J30000B-7 7777 7B monitor ring (highest) 

The rings are protected from each other according to certain 
rules. Every memory reference is said to have a source . The 
source for any references generated by an instruction up to 
and including a fetch of an indirect word is, for example, the 
program counter; the source for any reference generated after a 
fetch of an indirect word up to and including a fetch of the 
next indirect word is the address of the first indirect word. 
Every reference also has a target , which is the address being 
referenced. The following matrix defines those combinations of 
source and targets which are legal. 

Target 

User Utility Monitor 

User Yes No No 

Source Utility Yes Yes No 

Monitor Yes Yes Yes 
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To summarize: 

a) References from one ring to a higher one are forbidden. 

b) If indirection leads to a lower ring, it is forbidden 
to return to the same or higher ring during the same instruction 
This fact makes it easy, for example, for monitor routines to 
enforce the user's protection rules when storing into a table 
provided by the user: they need only do their stores indirect 
through an address in the user ring, and the ring protection 
hardware will do the checking automatically. 

A forbidden reference causes trap MACC (Memory ACC ess error) . 
The target is passed as a parameter to this trap. See figure 
3.1 for the two representations of the virtual address space. 



VIRTUAL ADDRESS SPACE 



256K 





USER 
AREA 



377777B 



A00000B 

UTILITY 
AREA 



577777B 



60JW0B 

MONITOR 
AREA 

777777B 




FIGURE 3.1 VIRTUAL ADDRESS SPACE AND PROTECTION RINGS 



2) The address space is organized into 2048 (2K) word 
pages , and the precise collection of pages which make up the 
address space is specified by the map. Pages are named in a 
manner independent of their location in core, and the mapping 
hardware uses this location-independent name, together with a 
table called the core hash table (CHT) , to determine the physi- 
cal core location of a page. The page number (the top 7 bits) 
of every memory reference thus requires two levels of transla- 
tion: 

from page number to location- independent name 

from location-independent name to physical page address 

The various mechanisms for performing this translation will now 
be described. 
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Locations 200B-277B in the context block contain the map of the 
virtual address space for the process. These 128 half-word en- 
tries specify the contents of the corresponding 128 pages of 
the address space of the process. Each half-word is interpre- 
ted as follows: 



9f 1 



3 4 




11 



PMTI 



Bit 



Name 



Contents 







1-3 
4-11 



MAPRO 



PMTI 



Read-only bit. This bit is merged 
with the RO bit in PMx to make the 
read-only bit interpreted by the 
hardware 

unused 

a PMT index 



FIGURE 3.2 MAP ENTRY 



The process memory table (PMT) provides enough information about 
each page accessible to the process to permit the hardware 
to access the page. The PMT starts at location 300B in the 
context block. Each entry is 4 words long; the address in the 
context block of PMT entry i is therefore 4(i-l) + 300B. 
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A PMT entry has the form 







TTMTriTTP MA MP 






X 


Disk Address . 


R 
.0 


PREF 




SF 





Word 



Bits 



Name 



Contents 







0-23 



0-23 



UNI 



UN 2 



2 


2-23 


DA 


3 





PMTRO 


3 


1 


PREF 


3 


12 


SF 



First 24 bits of unique name for 
the page (Location-independent 
name) 

Second 24 bits of unique name for 
the page 

Disk address of the page 

Read-only bit 

Page has been referenced 

Page is scheduled for the process 
(i.e., in core working set and 
the process is active) 



The other bits are not used by hardware. The unique name is 
refered to as UN in the text. 



FIGURE 3.3 PROCESS MEMORY TABLE ENTRY 
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Note that there is no provision for execute-only pages, since 
this device by itself is not sufficient to protect proprietary 
programs. The sub-process structure of the monitor is supposed 
to be used for this purpose. 



The central processor contains a physical map (PM) which has 
128 registers of 11 bits each. One of the registers has the 
form: 



3L 



EF 



DB 



PMRC 



M 



PA 



Bits 

1 

2 

3-10 



Name 

EF 
DB 

PMRO 
PA 



Contents 



Empty flag 

Dirty bit, set if the page has 
been stored into since it was read 
from the drum 

Read-only bit 

Physical address of page in a real 
core of up to 512K. 



FIGURE 3.4 PHYSICAL MAP REGISTER 



When a new process starts to run on the processor, the empty flag 
is set in each PM entry. Every address generated by the pro- 
gram must be mapped to convert it from virtual to real so that 
an access can be made to the real core. This is done by taking 
the top 7 bits of the 18-bit address and using them to select 
one of the 128 PM entries. If the empty flag is off, the re- 
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mainder of the entry is returned. The PA field is prefixed to 
the last 11 bits of the virtual address to make a read address. 
If the access is a store and PMRO ~ 1/ the store is aborted and 
the PRO (Page Read Only) trap is caused. If the access is a 
store, PMRO = and D3 = { the dirty bit in the CHT entry for 
the page is set and DB is set to 1. 

If the empty flag is on, the PM entry must be loaded . Let its 
index be i. First, entry i of the map (i.e. half-word 400B -i- i 
in the context block) is fetched. If PMTI is r trap PNIM (Page 
Not In Map) occurs. It it is not MAPRO [i] is saved. Then 
the PMT entry specified by PMTI [i] is fetched. Call it entry n. 
If SF[n] = 0, trap PNIC (Page Not In. Core) occurs. PMTRO is 
saved; if PREF [n] = 0, it is set to 1; the UN found in PMT [n] is 
then looked up in the core hash table. 

The Core Hash Table contains information about the current contents 
of core memory. It starts at location 400B in real core and is 
organized as a" chained hash table. The table comes in two parts: 
1) The index, called CHTl which is an array of 256 pointers 
to lists of CHT entries. Each word of CHTl is either END or the 
address of a CHT2 entry e with the property that HASH (UN(e)) is 
the address of the CHTl word. If there are several pages in CHT 
with the same value of HASH (UN) , the CHTl word points to one of 
them, which points to the next using the collision pointer field, 
and so on until all are chained into the list. The last element 
has END in its collision pointer. The hashing function HASH is 
to take the exclusive or of the six 8-bit bytes of the Unique 
Name (UN) and then the exclusive or of this result with 264B. 

Revision 3/4/74 
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2) The body, called CHT2 , is an array containing a 6 word 
entry for each page of real core. Each entry has the form: 




Word 



Bits 



Name 



Contents 






0-23 


UNI 


1 


0-23 


UN2 


2 


2-23 


DA 


3 





DIRTY 


3 


1 


U 


3 


2-4 


PST 


3 


5-12 


CPA 


3 


13-15 


PL 


3 


16 — 23 


SCHED 


4 


6-23 


FCLP 


5 


6-23 


CLP 



First 24 bits of unique name 

Second 2 4 bits of unique name 

Disk address of page 

Dirty bit 

Unavailable bit 

Page status 

Core page address 

Page lock 

Number of occurrences of page 
in loaded working sets 

Free core list pointer 

Collision PTR 



FIGURE 3.5 CORE HASH TABLE ENTRY 
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If (U OR PST) $ or the page is not in CHT, trap PNIC occurs. 
If the page is found, CPA and DIRTY are copied into the PM and 
PMRO is set to MAPRO OR PMTRO [n] . 

All the traps (PRO, PNIM, PNIC) which can be generated by the 
mapping operation are given the virtual address being mapped as 
a parameter. 

To make sure that a particular page is not being used by the 
CPU, an external processor may request a scan of the physical 
map. When such a request is received, the PA field of all non- 
empty registers in the physical map is matched against the con- 
tents of cell 2455B + CPU number *4. If any of them matches, 
the MAB (Map ABort) trap occurs. The message cell is set to 
4B7 upon completion of the scan, regardless of the outcome. 
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4. Addressing from Instructions 

The machine has a rather complex addressing structure. The 
address calculation is performed in the same way for every in- 
struction, and it may yield either an operand OP or an effec - 
tive address Q. The format of an instruction and of an indirect 
address word (IAW) is as follows: 



a) Instruction word format 
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3 




8 


9 


10 




2 3 


TAG" 


OPC 


P 


P 


W 



Bit 



Name 



Contents 



0-2 


TAG 


3-8 


OPC 


9 


POP 


10-23 


W 



Address TAG field 

Op code 

Programmed operator bit 

Address field 



b) Indirect address word format 



JB. 



1 2 



IAT 



BODY 



23 



Bit 



Name 



Contents 



0-1 



2-23 



IAT 



Body 



Tag field which defines the meaning 
of the rest of the word 

The meaning depends on IAT 



FIGURE 4.1 



INSTRUCTION AND INDIRECT ADDRESS 
WORD FORMAT 
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Since the addressing is rather complex, it seems worthwhile to 
explain in some detail what the various features are for, before 
describing them precisely. There are a number of points which 
influenced the design: 

1) It is necessary to be able to conveniently address a 
256K (18-bit) address space, even though an instruction has 
only a 14-bit address field. 

2) Programs are normally written in relatively small 
units, each of which references some private storage of its 
own and some global storage. 

3) Array references are very common. Since there is on- 
ly one index register for holding subscripts, it would be very 
nice to have a convenient way of using core locations for in- 
dexing. Since the languages which are expected to account for 
a majority of the load on the machine require subscripts to be 
checked for size before being used, it would be nice to have a 
cheap and convenient way of doing this. Furthermore, we have 
to deal with arrays having elements which may occupy 1 (inte- 
ger) , 2 (real) , or 4 (double) words. To have to multiply the 
index by the element size is a great annoyance. 

4) References to fields which occupy whole words or parts 
of words relative to a pointer are also common, especially in 
system code. 

5) It is essential to have an effective mechanism for 
handling strings of 8-bit characters. If other byte sizes can 
also be accommodated, so much the better. 
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All of these goals are achieved in a fairly economical way by 
the addressing system. In particular, arrays, strings, and 
part-word fields are handled by indirect addressing, which al- 
lows an absolute 18-bit address to be supplied. The addressing 
modes available in an instruction allow for immediate operands, 
addressing relative to the instruction word for referencing the 
program, and addressing relative to two base registers which 
are intended to reference the local storage of the subroutine 
(called the local environment, L) and the global storage of the 
whole program (called the global environment, G) . They also 
permit indexing to be specified from the X-register or from the 
first few cells of the local or global environment. 

It should be obvious by now that the addressing system is de- 
signed to be used by programs which are organized in a very de- 
finite way, i.e., into a collection of subroutines or functions 
(of less than 4K words each), each with local storage (of less 
than 2K words for scalars) , and all with access to a single 
global storage and communications area (of less than 16K words) 
The first 128 words of the local and global environments are 
special; this is because there are 8-bit fields in certain ad- 
dresses in which the top bit specifies L or G and the remaining 
7 bits address one of the first 128 words. The first 32 words 
are even more special, because there are 6-bit fields in which 
the top bit specifies L or G and the remaining 5 bits address 
one of the first 32 words. With this introduction, we proceed 
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to describe the addressing in detail, together with comments on 
the intended use of each feature. A reader unfamiliar with 
this material will find it helpful to read the text following 
the description of each mode first. 

The 3-bit TAG field of an instruction determines one of 8 ad- 
dressing modes. 

2 3 8 9 1)3 2 3 



TAG 


OPC 


IX 


w 



TAG 



Name 






D 


1 


I 


2 , 


X 


3 


BX 


4 


PD 


5 


PDI 


6 


BXD 


7 


REL 



Addressing Mode 



Direct or G-relative 

Indirect or G-Indirect 

Indexed 

Base-Index 

Pointer-Displacement 

Pointer-Displacement- Indirect 

Base- Index-Displacement 

Relative. This one has 6 sub-cases 



FIGURE 4.2 ADDRESSING MODES SPECIFIED 

BV TAG FIELD 



The relative mode has 6 sub-cases, L-relative, source-relative, 
immediate, indirect L-relative, indirect source-relative and 
immediate indexed. 
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The relative words are formatted as follows 



JEL__JL 


3 




8 


9 


10 12 


13 




23 


TAG=7 




OPC 




y 
A 


REL 


W[l3,23] 



REL 

J? 
1 
6 
7 



Name 

LR 
LRI 
IMX 
IM 



Addressing Mode 



L-relative 
L-relative Indirect 
Immediate- Indexed 
Immediate 



SL 



2 3 



TAG=7 




SREL 

1 
2 



Name 

SR 
SRI 



W[12,23] 



Addressing Mode 



23 



Source-relative 
Source-relative Indirect 



FIGURE 4.3 RELATIVE ADDRESSING MODES SPECIFIED 

BY REL AND SREL 



Notice that we have represented the 6 sub-cases of the relative 
mode by introducing two fields called REL and SREL. This is 
because in the source relative modes of addressing bit 12 is 
used as part of the address field. Also we have introduced some 
new notation. The W[13,23] indicates that we are referring to 
bits 13 through 23 of the instruction word and that those bits 
are contained within the address field W of the instruction. 
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Most of the modes depend on the existence of an indexing regis - 
ter IR, and a source register R. The IR register is not to be 
confused with the index register X. In fact, it is not part of 
the state at all; i.e. its value does not have to be preserved 
from one instruction to the next. The IR is used to hold the 
18-bit value which will be used when an indexing operation is 
called for by the addressing system. It is initialized from X 
at the beginning of each instruction. Thereafter, it may be 
loaded from a word specified by a BX or BXD mode or an array in- 
direct word (see below) . The source register is initialized to 
the address of the word from which the instruction has been 
fetched (normally P) . 

Some addressing modes compute Q directly from the information in 
the central registers, the instruction and possibly one memory 
word used for indexing. Others (the indirect modes) compute di- 
rectly the location of an indirect address word , and the con- 
tents of this word then determines how the addressing computa- 
tion is to proceed. If indirect addressing is specified, only 
the values of the I AW address and IR affect the subsequent ad- 
dress computation. We will therefore confine ourselves to spe- 
cifying those values which describe instruction addressing, and 
leave the details of indirect addressing for later treatment. 
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Before we describe the various addressing modes in detail, we 
define some notation that will be used in defining the various 
modes. 



CONTENTS (N) 



IA(N) 



W[i,j] 



SIGNED (W[i, j] ) 



will be used to denote the contents of the 
memory location with address N. Ring check- 
ing is performed with R as source and N as 
target. 

implies that the indirect addressing sequence 
is initiated by: 

FUNCTION IA(N) ; 

IAW ■*- CONTENTS (N) ; 

R «- N; 

•PROCEED TO PROCESS IAW 

By the time it is finished, the IA function 
will set the value of Q or OP. 

Note that special cases of the IA(N) function 
may be specified for each of the 4 indirect 
addressing modes where we may want to indi- 
cate a particular mode. We may have any one 
of the following: 

NORMAL 1 IA(N) ; 
FIELD 'IA(N) ; 
STRING 'IA(N) ; 
ARRAY 1 IA(N) ; 

means bits i to j of W (the address field 
of the instruction) considered as a 24-bit 
number. W[i,iJ is represented by W[i]. 

means W[i,j] interpreted as a two's complement 
number of (j - i + 1) bits. 
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All instructions start with IR «- XR & R «- P; in the notation 
used, the "$" indicates indirection and " ' " (e.g. G'[w]) is used 
in the sense of a delimiter between symbols. We now define in 
detail all the addressing modes with indirect addressing dis- 
cussed in a separate section which follows. 

Direct (D) or G-relative: 
2 3 8 9 Iff 23 



TAG=# 



OPC 



W 



Q + W + G; 

OP + CONTENTS (Q) ; 

In the direct or G-relative mode, the effective address is given 
by the 14-bit address field relative to G. This permits direct 
addressing of the first 16K of the global environment. The 
notation in SPL is 
. OPC G 1 [W] ; 



24 



Indirect (I) or G-relative Indirect: 
2 3 8 9 10 



23 



TAG=1 



OPC 



M 



W 



IA(W + G) ; 

In the indirect mode, any of the first 16K words of the global 
environment can be used as an IAW (indirect address word) that 
may point anywhere in the virtual address space. 
The notation is 
OPC $G' [W] ; 



Indexed (X) : 



2 3 



TAG=2 



OPC 



8 9 10 



E 



23 



W 



Q *- W + IR; 

OP + CONTENTS (Q) ; 

Since IR is initialized by XR, the effective address is the 
(18-bit) sum of the indexing register and the address field. 
The notation is 
OPC X» [W] ; 
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Pointer-Displacement (PD) : 
J> 2 3 8 9 10 



TAG=4 



15 16 



OPC 



2 3 



DISPLACEMENT 



L 



POINTER ADDRESS 



Where the pointer field is one of the following: 

16 
PTR «- IR; 



23 











16 17 



23 



PTR -*- CONTENTS (G + W[17,23]); 



PTR <- CONTENTS (L + W[17,23]); 







W[17,23] 



16 17 



23 



W[17,23] 



and the address calculation is: 

PTR «- IR IF W[16,23] = ELSE 

PTR <- CONTENTS (G + W[17,23]) IF W[16] = ELSE 

PTR ■*- CONTENTS(L + W[17-,23]); 

DISP + SIGNED(W[10 f 15] ) ; 

Q <- PTR + DISP; 

OP -«- CONTENTS (Q) ; 

In this mode the address field is divided into an 8-bit pointer 
address field and a 6-bit signed displacement field. Similar 
arrangements are used in several other modes; they will be explain- 
ed here in detail. The top bit of the 8-bit pointer address speci- 
fies the environment (l=local, 0=g.lobal) and the remaining 7 bits 
address one of the first 128 words in the local or global environ- 
ments. If pointer address is 0, the contents of IR, rather than 
of word in G, is specified. The calculation of DISP specified 
the conversion of a 6-bit number which is to be interpreted as 
two's complement into a 24-bit two's complement number. 
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Finally, the effective address is the sum of the pointer (PTR) 
specified by pointer address and the displacement (DISP) . The 
typical use of this mode is in addressing the nth word of a ta- 
ble entry given a pointer to the start of the entry. If the 
pointer P is in the first 12 8 words of either environment, then 
the word is loaded into A, say by 

LDA P[D] 
which is the notation for PD addressing with pointer address P 
and displacement D. 
The notation is 

OPC P[D] ; 
where P may be one of the following: 

or G f [0] for PTR «- IR; 

G 1 [N] where < N < 127 for PTR «- CONTENTS (G + N) ; 

L' [N] where < N < 127 for PTR «- CONTENTS (L + N) ; 
and -32 < D < 31 



Pointer-Displacement- Indirect (PDI) : 
2 3 8 9 10 15 16 



23 



TAG=5 



OPC 



DISPLACEMENT 



POINTER ADDRESS 



Q <- PTR + DISP as for PD mode; 
IA(Q); 



This is just indirect addressing in PD mode. 
The notation is 
OPC $P[D] ; 
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Base-Index: 
ff 2 3 
TAG=3 



8 9 1' 



15 16 



2 3 




OPC 



^ INDEX ADDRESS ^ BASE ADDRESS 



Where the index address field is one of the following: 

l£ 15 

INDEX + IR; 



INDEX «- CONTENTS (G + W[ 11, 15] ) ; 



INDEX -«- CONTENTS (L + W[ll,15]); 



J3 


£ 


^- 


10 11 15 





W[ll,15] 


10 11 15 


1 


W[ll,15] 



and the base address field is one of the following 

16 
BASE -*- IR; 



BASE «- CONTENTS (G + W[17,23]); 



23 



BASE «- CONTENTS (L + W[17,23]); 










" 






16 17 


' 


23 





W[17.,23] 


16 17 




23 


1 


W[17,23] 



and the address calculation is: 



BASE <- IR IF W[16,2 3] = ELSE 

BASE «- G + W[17,2 3] IF W[16] = ELSE 

BASE <- L + W[17,23] ; 

IR «- IR IF W[10,15] = ELSE 

IR «- CONTENTS (G + W[ll,15]) IF W[10] = 

IR «- CONTENTS (L + W[ll,15]); 



ELSE 



IA(BASE) ; 
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This is the array and part-word field mode and is written 

OPC B[I] 
where B is the base and I the index. The 8-bit and 6-bit index 
are both treated as local or global environment addresses, ex- 
actly like the pointer address in PD mode. The index is put in- 
to IR and the base specifies an indirect word. If an array is 
being accessed, B will address an I AW which has the 18-bit base 
address of the array and specifies indexing. The contents of 
IR, which was loaded from I, will thus be added to the base ad- 
dress of the array to determine the final 18-bit address, which 
is just what we require for array referencing. This is not, how- 
ever, the whole story; the rest will be told when we come to con- 
sider the indirect addressing type used for arrays. 
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Base-Index-Displacement (BXD) : 
2 3 8 9 10 



15 16 



2 3 



TAG=6 



OPC 



E 



DISPLACEMENT 



L INDEX ADDRESS 



Where the index address field is one of the following: 

16 2 3 



INDEX <- 0; 



INDEX ■*- CONTENTS(G + W[17.,23]); 



INDEX <- CONTENTS (L + W[17,23]); 











16 


17 




23 





W[17,23] 



16 17 



23 



W[17,23] 



and the base address is in the indexing register. 

The address calculation is: 

BASE «- IR; 

INDEX <- IF W[16,23] = ELSE 

INDEX -*- CONTENTS (G + W[17,23]) IF W[16] = ELSE 

INDEX -e CONTENTS (L + W[17,23]); 

DISP «- SIGNED (W[10, 15] ) ; 

IR <- INDEX > DISP; 

IA(BASE); 

This mode is similar to BX. It assumes that the base address 
is in the IR. The field thus freed is used to provide a displace- 
ment (anything from -32 to +32) of the index. Thus to load 
B[l + 5] we would write 

EAX B 

LDA ($X') [I + 5] ; 
where I is the index address, 5 the displacement. See the dis- 
cussion of arrays in section (5) for more details on the BX and 
BXD addressing modes. 
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The notation is 

OPC ($X') [I + D] ; 
where X' is X-register and I the index. 

Relative (REL) : 

There are 6 sub-cases, depending on the first three bits of W, 

We describe each relative mode separately 



L-relative (LR) : 



2 3 



8 9 10 12 13 



2 3 



TAG=7 


OPC 


N 



W[13,23] 



DISP -*- W[13,23] ; 

Q ■<- L + DISP; 

OP «- CONTENTS (Q) ; 
The L-relative mode simply addresses a location in the 2K local 
environment. 
The notation is 

OPC L' [D] ; 



31 



L-relative indirect (LRI) : 

2 3 8 9 10 12 13 



2 3 



M 



TAG=7 



OPC 



RTAG=1 



W[13,23] 



DISP +• W[13,23] ; 

Q ' <r L + DISP; 

IA(Q); 
This is simply the indirect counterpart for the L-relative mode 
The notation is 

OPC $L' [D] ; 



Source-relative (SR) : 
g 2 3 8 9 10 12 13 



23 



V RTAG=2,3 



TAG=7 



OPC 



causes the instruction to be interpreted as 
2 3 8 9 ig( 11 12 



23 



2SGi 



TAG=7 



OPC 



W[12,23] 



DISP + SIGNED (W[ 12,23] ) ; 

Q *■ R + DISP; 

OP -*- CONTENTS (Q) ; 
This mode allows location up to 4000B on either side of the in- 
struction to be addressed. Remember R is initialized to the 
program counter at the start of the address calculation. 
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Source-relative-indirect (SRI) : 

2 3 8 9 10 12 13 



23 



TAG=7 



OPC 



M 



RTAG= 4 ,5 



causes the instruction to be interpreted as 



2 3 



8 9 10 11 12 



23 



TAG=7 



OPC 




SRTAG 
=2 



W[12,23] 



DI.SP -e- SIGNED (W[12, 23] ) ; 

Q <- R + DISP; 

IA(Q); 
This is just the indirect counterpart for source relative. 
The notation is 

OPC $R' [D] ; 



All the relative modes allow routines to be placed anywhere in 
memory without modification and to address themselves without 
difficulty, as long as they are not more than 2048 words long. 
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Immediate (IM) : 
2 3 



8 9 10 12 13 



23 



TAG=7 


OPC 


X 


RTAG=7 


W[13,23] 



OP «- SIGNED (W[ 13, 23] ) ; 
The immediate mode permits signed constants in the range -2000B 
to 1777B to be provided as operands without an additional memory 
reference. Stores are not allowed and the operand must not be 
larger than ll-bits. 
The notation is 

OPC I; 



Immediate-indexed (IMX) : 

I 2 jt 3 8 9 10 



12 13 



23 



TAG=7 



OPC 



RTAG=6 



W[13,23] 



OP «- IR + SIGNED (W[13, 23] ) ; 
This adds the contents of IR to the immediate operand, 
The notation is 

OPC X' + I; 
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5. Indirect Addr essing 

To prevent infinite loops of the indirect mechanism, a trap, ILIM 
(Indirect LIMit exceeded) , will occur if indirection through more 
than 16 levels is attempted. 

There are four types of indirect addressing: normal, field, 
string, and array. The type is selected by the first two bits 
of the word. The intended use of each type is suggested by its 
name and will now be explained in detail. 



Normal : the I AW has the form 
12 4 5 6 
IK£=0 



TAG?* 7 






TR 

AP 



LW 



23 



or 



1 


2 4 


5 


6 


7 9 


10 




23 


IAT=# 


TAG=7 


TR 
AP 


RE 

LX 


RTAG 




LWR 





Bits 



Name 



0-1 


IAT 


2-4 


TAG 


5 


TRAP 


6 


RELX 


10-23 


LWR 


6-23 


LW 



Contents 



Indirect Address Type zero 

interpreted exactly like an instruc- 
tion TAG 

causes trap IATRP if set ' 

causes indexing for relative modes 

long address for the relative modes 

long word address 
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If TRAP is set, the IATRP trap is caused, and R is passed as its 
argument. Otherwise, TAG and W are interpreted as in an instruc- 
tion word, with three exceptions: 

1) if TAG = D, I, or X, LW is used in place of W, and G is 
not added. In other words, an 18-bit absolute address 
is supplied. 

2) if TAG = REL, IR is added to the addresses computed by 
L and R-reiative modes if RELX is set. I.e., indexing 
is possible with these modes. Also, the 3-bit subtag 
is found in bits 7-9, thus allowing the LR, LRI , SR, 
and SRI offsets to be 3 bits longer. 

3) if TAG = PD or PDI, the mode is read-only direct (ROD) 
or read-only X-relative (ROX) respectively. These 
behave exactly like D and X modes except that an attempt 
to store will cause the ROIA trap with R as parameter. 

Normal type permits any word in the address space to be address- 
ed directly. It is generally used for pointers and for the ad- 
dresses of arrays. Note that although the capabilities are al- 
most identical to those provided by an instruction address, the 
format is quite different. It is not possible to use an instruc- 
tion as an indirect word. It also permits indexing of a L-rela- 
tive or source-relative address, so that arrays in the program 
of the local environment can be addressed conveniently. 
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Field: the IAW has the form 



f 12 3 



3 



IAT=1 SE 



Bits 



13-23 



7 8 



12 13 



SIZE 



Name 



0-1 


IAT 


3-7 


SIZE 


8-12 


FB 


2 


SE 



DISP 



FB 



+ 



DISP 



Contents 



size of field in bits 

address of first bit of the field 

causes sign extension of the field 
if set 

2's complement signed displacement 



FIELD: Q «- IR + DISP; 

U «- CONTENTS (Q) ; 

OP «- U [FB, FB + SIZE - 1] ; 

OP + OP - 2** (24-FB) IF SE = 



1 AND OP [FB r FB] = 1; 



The field which is SIZE bits in length and which starts at bit 
FB in word DISP + IR is referenced. Both FB and FB + SIZE - 1 
must be <_ 23. If they are not a TI trap will occur. If SE is 
set, the leftmost bit of the field (bit FB at DISP + IR) will be 
extended into bits through 23-SIZE of the resulting operand. 
DISP is taken as a 2 ! s complement number, in the range -1024 to 
1023. 



Revision 3/4/74 
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The idea here is that IR contains a pointer to a table entry, 
and that the field descriptor (the I AW) specifies a group of 
bits at some definite location in the entry. Typically, the 
pointer might be in PTR within 32 words of L and the field 
descriptor in F within 128 words of G. Suppose the contents 
of F is 

FIELD 3: 6, 12 

or in octal DATA 21640003B ' 

then we might write 

LDA F [PTR] 

using base-index addressing. Since PTR appears in the index 
field, its contents is put into IR. Then F is taken as an 
IAW. Since it is of type field, it accesses the word at IR + 3, 
which is CONTENTS (PTR+3) ; i.e., the fourth word of the object 
pointed to by PTR. Bits 6 - 12 of this object will be loaded 
into A. If the word addressed was 01234567B, then A will contain 
47B. The field can be used as an operand in any instruction 
which accesses a single-word operand, this includes both load 
and store types. Note that fields cannot cross word boundaries. 



String ; the I AW has the form 



12 3 4 5 


6 




2 3 


IAT=2 CSIZE 


CPOS 




WA 





Bits 

0-1 
2-3 

4-5 
6-23 



Name 

IAT 
CSIZE 

CPOS 

WA 



Contents 



character size: 0=6 bits, 1 
2 = 12, 3 = 2 4 

character position in word 

word address 



The character at the indicated position in the word addressed by 
WA is referenced. The following table defines what bits are re- 
ferenced by the 16 possible combinations of CSIZE and CPOS. 
CSIZE/CPOS 12 3 



" 


0-5 


6-11 


12-17 


18-23 


l 


0-7 


8-15 


16-23 


X 


2 


0-11 


12-23 


X 


X 


3 


0-23 


X 


X 


X 



Combinations marked X in the table will cause a TI trap. 

The bits referenced are treated exactly like the bits selected 
by a field IAW. 

This type of indirection allows one byte in a string to be re- 
ferenced. The instruction ISD increments the descriptor to point 
to the next byte, which may then be referenced. It has the 
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additional feature of setting the condition code depending on 
whether the descriptor is equal to the next word or not. The 
string type and this instruction are intended to be used with 
four-word string descriptors. The first word points just 
before the first byte allocated for the string. The second word 
(read pointer, RP) points to the first character of the string, 
the third word (write pointer, WP) to the last character. The 
fourth word points to the last byte allocated for the string. 
To read the first character, increment RP with ISD, then indirect 
through it. The case of no characters left can be detected by 
the abnormal CC setting. To write a character, increment WP 
with ISD and then store indirect through it. Overflow of 
available storage can be detected by the CC setting. 
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Array : an array descriptor is two words long. Its form is 




23 



UB 



PTR 



or 




Word: Bit 



Name 



Contents 



0:0-1 


IAT 




0:2 


LB 




0:3 


ATRAP 




0:4 


LEB 




0:5-6 


MULT IF 
LEB = 





0:5-10 


MULT IF 
LEB = 


1 


0:7-23 


UB IF 

LEB = 





0:11-23 


UB IF 

LEB = 


1 


1:6-23 


PTR P 





lower bound for IR (0 or 1) 
array trap bit 
large element bit 

multiplier for IR 



upper bound for IR 



pointer to array 
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A multiplier of one is coded in the descriptor as zero, two 
as one, etc. If IR<LB or IR>UB, trap ABE occurs, with R as 
parameter. If ATRAP = 1 in IAW and the instruction is not LAX, 
or ATRAP = and the instruction is LAX, trap IATRP occurs with 
R as parameter. 

otherwise, IR «- (IR - LB) * (MULT + 1); T «- R + 1; 

NORMAL' I A (T) ; 

Where NORMAL ' IA indicates IA(T) of type normal. This is the 
most complicated of the IAW types. It is intended to accomplish 
the following functions connected with array accessing: 

1) Allow # or 1 as lower bound 

2) Perform a bounds check on the subscript 

3) Multiply the subscript by the size of the array 
element, allowing for sizes up to 64 

4) Check that the number of subscripts supplied is 
the number expected (see below) 

5) Provide an 18-bit absolute base address for the 
array. 
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Arrays are intended to be stored with marginal indexing. Thus 
the 2x3 one-origined integer array A would appear as follows 

A « 



LB=1 , ATRAP , MULT=0 , UB=2 



/ 



LB= 


= 1, 


MULT= 


=0, 


UB= 


= 3 




LB= 


=1, 


MULT= 


~-0, 


UB= 


= 3 





A 


(1,1) 


A 


(1,2) 


A 


(1,3) 


A 


(2,1) 


A 


(2,2) 


A 


(2,3) 



(The three 2-word descriptors are array indirect words.) 
The LAX instruction works just like EAX, except that it merges 
an X tag in XR[2,4] (leaving a normal IAW which specifies 
indirection) and treats the TRAP bit in an array descriptor 
as though it were complemented. 

Then to do B ■«- A[K,L] we would write 



LAX 



A[K] 



(BX addressing) 



which leaves the address of the descriptor for the Kth row in 
X followed by 



LDA 
STA 



($X«) [L] 
B 



(BXD addressing) 



43 



The second subscript can have a constant displacement without 
complicating things: 

B -<- A[K,L-4] becomes 

LAX A[ K] 

LDA ($X')lL-4] 

STA B 

If the first subscript has a displacement, there is a complica- 
tion, since there is not enough room for three operands in one 
instruction. 

B «- A[K+1,L] becomes 

EAX A 

LAX ($X , )[K+1] 

LDA ($X')[L] 

STA B 
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A single subscripted array can be accessed without any extra 
instructions at all provided the subscript is a variable which 
can be accessed with an index field of the BX mode. If M is 
a 10-element integer array, it is allocated thus: 



M = 



LB=1, 


MULT=j2f , 


UB=lJ2f| 





M 


(1) 


M 


(2) 


M 


(3) 


M 


(4) 


M 


(5) 


M 


(6) 


M 


(7) 


M 


(8) 


M 


(9) 


M 


(10) 



and N -t- M[J] becomes 
LDA M[J] 
STA N 



If the array is integer {1 word items) and bounds checking 
is not required, the descriptors can be changed to normal 
indirect words which specify indexing, and no change is 
required in the instructions of the program. 

The purpose of the peculiar behavior of LAX in the case of 
traps is to check that the proper number of subscripts is 
provided to an array. The trap bit should be set in the 
array descriptors except at the last level (the descriptors 
which point directly to the data) and clear there. 



45 



6. Use of Addresses by Instructions 

All the instructions compute an effective address Q and/or an 
operand OP as described above. The use of these quantities once 
they have been computed, and in particular the error conditions 
which may arise, depend on the address type of the instruction. 
There are four address types: 

1) Fetch type (F) 

These instructions will accept any kind of address. They make 
use of the 24-bit OP value and possibly Q. 

2) Effective- address type (E) 

These instructions make use only of the effective address Q, ig- 
noring OP. Immediate addressing causes a TI trap if used with 
these instructions. Q is ring-checked with R as a source before 
use; if the check fails a trap MACC will occur. 

3) Store type (S) 

These instructions make use of the effective address Q and the 
operand OP. If the address calculation terminated with indirec- 
tion through a field or string descriptor, the FB and SIZE (for 
a field) or CPOS and CSIZE (for a string) define a group of bits, 
say bits i to j . An S type instruction put's bits 23-j + i to 23 
of the word to be stored into bits i to j of the word addressed 
by Q, leaving the rest of this word untouched. Immediate ad- 
dressing causes a TI trap and indirection through a read-only 
direct or read-only indexed word causes a RO trap. 

4) Double-store type (D) 

These instructions make use only of the effective address Q. 
They trap under the same conditions as S-type instructions. 
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Note that they are not affected by field or string indirection 

Legal combinations of instructions and addresses are sumarized 
in the following table: 

F E S D 
Immediate ok TI TI TI 

Indirection through ROD or ROX ok ok RO RO 
Anything else ok ok ok ok 

Instructions of types S or D will give a PRO trap if Q (or Q+i 
for instructions which reference double (i=l) or quadruple 
(i=l,2,3) words) addresses a read-only page. 
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7 . Function Calls 

A rather elaborate mechanism for calling functions and returning 
from them is provided in the hardware of the machine. The pur- 
pose is to include all the capabilities required by the FORTRAN 
and SPL languages directly in the hardware, so as to make soft- 
ware interpretation unnecessary. This is considered extremely 
important, since programs are expected to be written in small 
modules, and function calls and returns are consequently expect- 
ed to be very frequent. 

The basic features of the call instruction, BLL, are as follows: 

1) The old P-counter and local environment are saved and 
new ones are picked up. 

2) The new local environment may occupy a fixed area, or 
it may be allocated space at the end of a stack defined by two 
locations in the global environemnt. There is a check for stack 

overflow. 

3) The caller provides a list of parameter addresses. 
The called function specifies for each parameter whether it 
wants the address or the value copied into its local environ- 
ment. If he requests copying the value, he specifies whether 
it is 1, 2, or 4 words. 

4) He also specifies whether or not a parameter is an ar- 
ray. The calling program tells whether it is passing a scalar 
variable, a scalar value (stores are not legal) , an array or an 
array element (subscripted array). These distinctions permit 
all the checking for proper matches of arrays with scalars re- 
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quired by FORTRAN to be done automatically. The case of an ac- 
tual parameter which is an array element corresponding to a for- 
mal parameter which is an array requires software handling and 
is trapped so that this may be accomplished. 

5) Provision is made for an argument to be passed in the 
central registers. 

A number of these points are somewhat subtle and cannot be pro- 
perly understood unless explained in complete detail, which we 
now proceed to do. 
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The BLL instruction addresses a branch descriptor, which is a 
two-word object with the following form: 



Word 



Bit 



Name 



Meaning 







0-23 



NEWPW 






4 


SREL 





5 


TRAP 





9-23 


SRW 





6-23 


LW 


1 





CLL 



STK 



CPA 



3 


CPR IF 


- 


CLL = 1 


3 


UWSTK IF 




CLL = 


4 


REL 


5 


FTN 


6-23 


E 



This word looks like an IAW. 

Its effective address is computed. 

c.f. REL + SR in Normal IAW 

Causes IATRP if set 

Signed displacement if SREL is set 

Long word addresses 

Call bit. The old P and L are 
saved if the bit is set. 

The local environment is allocated 
from the stack if this bit is set. 

Arguments are copied if this bit 
is set 

The CPA bit in the return des- 
criptor is turned on if this bit 
is set. L 

Unwind stack on return. 

Source relative label is supplied 

1 FORTRAN type function 

This number determines the new L; 
precisely how it does so depends 
on STK and REL. 
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When BLL is executed, the first step is to compute the effective 
address of NEWPW (which is LW if SREL is 0, otherwise the sign- 
extended SRW + the address of the NEWPW) . This 18-bit number is 
saved in a temporary register called NEWP; after undergoing fur- 
ther processing it will become the new P-counter. The following 
steps remain to be performed: 

1) Obtain new local environment. 

2) Copy arguments. 

3) Compute return descriptor (for CALL) and save it in 

first two words of new local environment. 

4) Transfer control. 

We treat them in the order written, which is also the order in 
which they are performed. In describing what happens, we shall 
make use of a number of temporary registers or variables (such 
as NEWP, which was introduced above) . 

1) If STK=j2f, the E field of the descriptor is taken as 
the new value of L, which we call NEWL. In this case, the func- 
tion being called is said to have a fixed local environment. 
Such a function cannot be recursive, and space must be allocated 
for its local environment at all times. On the other hand, the 
contents of such a fixed environment is normally preserved be- 
tween function calls. A FORTRAN function has a fixed environ- 
ment, for example. Since a call (CLL=1) saves the current L in 
the E field of the return descriptor, the return (CLL=0) handles 
E exactly as the call of a fixed function does. 
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If STK=1, space for the environment is allocated on a stack. 
Two words are required to describe the stack, which grows toward 
increasing memory addresses: 

SP, the address of the first unused word, kept in G'[2], 

the third word of the global environment 
SL, the address of the last word allocated for the stack, 
kept in G' [3] . 

If the environment is stacked, different actions are required 
for calls and returns. 

On a call (CLL=1) ; we compute SP+E. If it is >_ SL, the STKOV 
trap occurs. Otherwise, NEWL«-SP and SP^-SP+E. In other words, 
E locations are taken from the top of the stack. The situation 
before and after is shown in figure 1. 

On a return (CLL=0) what ordinarily happens if STK is set is 

SP«-L; NEWL<-E; 
in other words, the old L at the time of the call (which was 
saved in the E field of the return descriptor, as we will see) 
becomes the new L, and SP is reset to the value it had before 
the call, which is the current L. The before and after pictures 
of figure 1, looked at in the opposite order, should help to 
clarify this. With these rules, calls can be made freely from 
fixed environment functions to stacked environment ones and 
visa-versa. The industrious reader may check the four cases. 
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ALLOCATING A LOCAL ENVIRONMENT ON THE 
STACK DURING A CALL 
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non-local label 
passed by Fl: 



STK, UWSTK L2 



P in Fl 



return descriptor 
from call of F2 



Mn-i: 
P(n-i; 



STK LI 



L2 



BEFORE 



SL 



SP 



Local 

environment 
for Fn 



Ln 



Local 

environment 
for F2 

L2 

Local 

environment 
for Fl 
LI 



Start of 
stack 



SL 



SP 



LI 



AFTER 



FIGURE 7.2 RETURN TO NON-LOCAL LABEL IN Fl 

PASSED AS A PARAMETER 
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Unfortunately, if the return is to a function which is not the 
one which called the current one, SP is not reset correctly. 
This is expected to happen only as the result of a branch to a 
label which has been passed as a parameter (i.e. an error return) 
When such a parameter is passed (see below) from function Fl 
with L=L1 to F2 with L=L2 , and the descriptor for the call has 
STK set, the parameter appears in F2 as a BLL descriptor with 
STK set, UWSTK set and L2 in E (see figure 2) . The return (BLL) 
sees CLL=0, STK=1, UWSTK=1 and does. 

SP «- E; NEWL = the E field of the descriptor addressed 
by E. This trick allows both SP and L to be set correctly while 
carrying only one number in the descriptor. 

It works regardless of whether Fl and Fn have fixed or stacked 
environments, but requires F2 to have a stacked environment. 
When a label is- passed to a routine which has a fixed environ- 
ment, therefore, E is set to Ll and STK, REL turned off. If 
additional space is allocated on the stack after the call, it 
will not be freed when a branch is made to this label. It is 
believed that this deficiency is not very serious. 

2) If CPA=1, arguments are copied whenever a BLL is exe- 
cuted. If a function has multiple results, it will have CPR on 
in its descriptor. This will cause CPA to be turned on in the 
return descriptor, and the multiple results will be returned by 
the arguments - copying process when the return is executed. 
If CPA=#, the BLLERR (2) trap occurs. A summary of all BLLERR 
traps and their parameters is given in the appendix. The BLLN 
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instruction should be used if no arguments are being passed; in 
this case the trap will occur if CPA=1. 

The address of (actual) arguments to be copied are specified in 
the calling program in a list of actual argument words (AAWs) 
following the BLL instruction. These have a one-to-one corres- 
pondence with a list of formal argument words (FAWs) which starts 
at NEWP. 

An argument word is formatted like an instruction. The address- 
ing is interpreted exactly like the addressing for an instruction, 
but the 7-bit opcode field is treated differently, as follows. 
Bits Name Contents 



3-4 



STR 



5-8 



CADDR 



FSTR 



(actual argument only) structure 

1 = variable 

3 = computed scalar 

2 = array element 

= array 

(formal argument only) copy value 

1 = copy address of actual argu- 

ment 

= copy value of actual argument 

(formal argument only) 

1 = scalar 
= array 

type - jump (actual argument only) 



1 

2 
3 


= integer 
= long 
= real 


(1 word) 
(2 words) 
(2 words) 


4 


= double 


(4 words) 


5 
6 
7 
8 


= complex 
= longlong 
= string 
= label 


(4 words) 
(4 words) 
(4 words) 
(2 words) 


9 
14 


= pointer 
= unknown 


(1 word) 



ENDF 



end flag 

= not last argument word 

1 = last argument word 
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Argument copying proceeds as follows: two pointers are initial- 
ized: 

next formal argument word (NFW) initialized to NEWP 
next actual argument word (NAW) initialized to P+l 
Then FAW +- CONTENTS (NFW) , and FAW is treated as an instruction 
word for the purpose of computing its effective address, which 
is put into FQ. Only D or LR addressing is permitted; anything 
else will cause the BLLERR trap with class 4. 

If ENDF (FAW) = 0, NFW «- NFW + 1 and copying continues. Other- 
wise, copying stops. If the instruction is BLL, the BLLERR (2) 
occurs. If it is BLLN go to step (3) . 

We treat NAW as we treated NFW: AAW «- CONTENTS (NAW) , R^-NAW and 
its effective address is computed. The address type is F if 
Type = 1 (integer) otherwise E. BLLERR (5) will occur if the 
address type is not computable. 

If type (AAW) = 0, the AAW is a jump and its address specifies 
the next actual argument. Repeat from AAW -*- CONTENTS (NAW*-Q) , 
etc. 

If the AAW specifies G-relative addressing with an address of 
it is taken to refer to the central registers. If CVAL ? then 
BLLERR(5) or if TYPE > 6 or STR = then BLLERR(4) will occur. 



57 



Next the types are checked. If TYPE (F AW) ? TYPE (AAW) , the 
BLLERR(3) trap occurs, unless one and only one of them is un - 
known . FSTR and STR are checked according to the following 
table: 



STR m 

Variable 




FTNAT means that if FTN = 0, BLLERR(3) occurs, otherwise the 
FTNAT bit is set, which will inhibit the skipping of one word in 
step (4) . 

The idea here is that if A [I] appears as an actual argument in 
FORTRAN and the corresponding formal B is dimensioned, an array 
descriptor for B must be computed, or if A appears as an actual 
argument and the formal is a scalar, the first element of the 
array must be found. A software routine is supposed to do this. 
It needs access to the descriptor for A; the extra incrementing 
of NAW is to leave room for the address of the descriptor. 

Now copying takes place. If CADDR(FAW) = 1, Q is stored at FQ 
as an absolute IAW, except in the following two cases. 

If the AAW supplied and immediate operand it is stored into 
FQ as an IM type Normal IAW, 

If Q is the result of ROD or ROX addressing or STR (AAW) = 3, 
Q is stored as a read-only absolute (ROD) IAW. 
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Otherwise, (CADDR(FAW) = 0) the value must be copied. The 
details of this depend on the type: 

If TYPE = 1 and STR(AAW) f 0, OP or the A register (in the 
special case) is copied to FQ. 

For TYPE < 6 and STR(AAW) f 0, the number of words specified 
above is copied from Q to FQ, or from the central registers (A, 
B, C, and D) to FQ if appropriate. 

If TYPE = 3 or TYPE = 4, the floating point number address- 
ed is examined. If it is undefined (see Floating Point ) the 
trap UFN will occur. In case the central registers are used, 
storing is performed as in the floating point store (STF) in- 
struction. (Refer to Floating Point ) 

For TYPE = 7 and STR (AAW) ± 0, the four-word string descrip- 
tor is copied. If the BLL being executed is a system call (as 
described later) , four ring checks are done, with P as source 
and each of the four word addresses as target. Furthermore, the 
word addresses must be non-decreasing from one word to the next, 
and the CPOS and CSIZE fields of the first word are copied into 
the others. Finally, 2 is forced into the top two bits of each 
word to ensure that it is a string descriptor. 

For TYPE = 8 and STR (AAW) f a label is copied as follows: 
The first word is made absolute, i.e. Q added to the 
sign-extended SRW becomes the new LW if SREL is set, then SREL 
is cleared. 

In the second word, if bits 6-23 are 0, the word is 
replaced by L if STK = , else 
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NEWL + the STK and UWSTK bits, if STK = 1. 

The basic idea is to supply the proper context, so that the cur- 
rent local environment will be restored if the label is branched 
to. Refer to the discussion of how to unwind the stack to see 
why NEWL is used when STK =1. 

If the label is passed by a system call, the absolute ad- 
dress in the first word is ring-checked. Before copying the se- 
cond word CLL, STK and SREL are cleared and bits 6-2 3 are check- 
ed. If they are not 0, BLLERR(6) occurs. 

For STR (AAW) = the type is ignored. An array descriptor is 
also copied like a two-word scalar, except that the second word 
W2 is replaced by an X or ROX IAW with address equal to the ef- 
fective address which results from treating W2 as an IAW. This 
permits an array descriptor which uses relative addressing to be 
passed as a parameter, since the relative address is automatic- 
ally converted to absolute. If BLL is a system call, in addi- 
tion two ring checks are done with P as source and both the first 
and last words of the array as targets. This means that if an 
array descriptor is passed to a higher ring, the higher ring can 
use it without fear of accessing storage which the calling pro- 
gram could not have accessed. 

When the address or value has been copied, ENDF(AAW) is compared 
with ENDF(NAW). If they differ, BLLERR(2) occurs. If both are 
0, copying continues with 

NAW -*- NAW + 1; NFW «- NFW + 1; 
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otherwise it stops. In the latter case NEWP ■<- NFW + 1 

3) If the CLL bit is on, a return descriptor is computed 
and stored at NEWL. It consists of 2 words: NAW + 1 

Note that this is the return address 

(2B7 * STK) + (1B7 * CPR) + L 

i.e., the old local environment, with STK bit on if it is 
on in the descriptor, and CPA bit on if CPR bit is on in the 
call descriptor. Note that if STK = 1, then 2B7 * STK sets 
the STK bit (bit 1) of the return descriptor on. 

4) Set L to NEWL, P to NEWP, and continue execution. If 
the FTN bit is set, skip one word unless the FTNAT flag is on. 
The instruction skipped presumably will contain a subroutine 
call to take care of the special cases in FORTRAN mentioned 
earlier. 

In order to state precisely and concisely how this instruction 
works and to describe the details of ring-checking, an SPL pro- 
gram is presented in the Appendix which duplicates its function- 
ing. This program uses some special functions. (Those not men- 
tioned here refer to fields or functions defined elsewhere in 
this document. ) 

1) The construction $X«- implies a ring check with R as 
source and X as target. As the access is a store, the trap PRO 
may also occur. 

2) ' RINGCHECK(X) performs a ring check with R as source and 
X as target. If the check fails, trap MACC will occur. 
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3) RING(X) produces a number depending on the ring which 
contains X, say 

1 if X is in the user ring 

2 if X is in the utility ring 

3 if X is in the monitor ring 

4) MENTERO , MEXIT() and INTERRUPT () designate the places 
where the actions described under "CPU Interruptability" are ta- 
ken. 

5) EA(X) initiates the effective address calculation simi- 
lar to IA(X) , but the format of CONTENTS (X) is like an instruc- 
tion (or an AAW) rather than an IAW. 
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8. Programmed Operators 

If the POP bit of an instruction is 1, it is interpreted as a 
rather peculiar kind of subroutine call rather than an ordinary 
machine instruction. Execution proceeds as follows: 

the OPC field of the instruction is put into the indexing 
register (IR) and the instruction: 

BLL $G' [0] ; 

is executed 

Presumably word of G will contain the address of a transfer 
vector. If desired, it may contain an array descriptor which 
limits the number of programmed operators and supplies a multi- 
plier of 2. 

There is one additional feature: BLL will initialize NAW to P, 
rather than to P + 1, so it will use the instruction word as the 
first AAW. STR, TYPE and ENDF will be taken from the correspond- 
ing bit positions of the first FAW. 
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Two versions of the OPR instruction provide protected entry 
points into the system. The MCALL instruction works as follows: 

8 bits provided by the OPR are put into IR 

a BLL $BA is executed, with BA = 604000B . 

When the BLL is completed, 

G «- NEWG, where NEWG = 600000B. 
The intention is that 604000B should contain an array descriptor 
with 

LB = 

UB = total number of defined system calls 

MULT = 2 
which points to an array of BLL descriptors for the various pro- 
tected entry points. Note on any calls to the system from a lo- 
wer ring, G is saved in NEWG [ 14] . G is restored from G'[14] by 
any BLL (BLLN, POP, etc.) which crosses the ring boundary into 
a lower ring. 

For calls into the utility the UCALL version of OPR works the 
same way, except that BA = 400016B and NEWG = 400000B. Note 
that this is the beginning of the utility ring. Variants of 
these OPRs exist which execute a BLLN instead of a BLL. (MCALN, 
UCALN) 

The PDFLAG, TDFLAG bits in the status register are cleared by 
both MCALLs and UCALLs. 

MCALLs also set the locked bit of the CPU as described under 
"CPU interruptability" . 
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10. Traps 

A machine trap is a forced transfer of control which may occur 
as a result of a variety of untoward events which may arise du- 
ring the execution of a program. It does not involve a switch 
to a new process. 

A trap may be fixed or ring-dependent . All fixed traps save the 
first 10 words of the state in the 10 words starting at 602752B. 
They then set G to ^00000B and do X ^ n; BRU 6j2f4002B, where n is 
the trap number. They all have a one word parameter which is 
put into the A register after the state is stored. The value of 
the parameter depends on the trap. Like MCALL-s, fixed traps 
also clear PDFLAG, TDFLAG, 9 40M and set the LOCKED bit. 

A table of all fixed traps is given in the Appendix. Each one 
is described more fully in its proper place in the manual. 

The ring-dependent traps differ in that they send control to a 
location determined by the ring that P is in. They store P and 
the parameter at G'[4] and G'[5] respectively and then clear the 
940M bit in the status register and do IR «. n; BRU $G'[6], 

In 940 mode, if the S bit (bit 0) of an instruction and the P 
bit (bit 2) are set, the instruction is called a SYSPOP. The 
first 10 words of the state are-stored starting at L[3] , then A 
is set to the effective address of the instruction, clear 9 40M 
and do X «- OPC , BRU L ' [ 2 ] . 
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11. CPU Interruptability 

The CPU described in this manual is expected to run as part of 
a system which includes, among other things, 

1) Two physical CPUs, which are identical except for a 
number called the CPU number attached to each CPU. The CPUs are 
numbered from $ to 1. 

2) a separate processor called the yscheduler which is re- 
sponsible for allocating CPUs to processes. The yscheduler also 
has facilities for causing the CPU to operate in a single-step 
mode, in which it stores the state, waits and then reloads it 
after each instruction execution, and for telling the CPU to 
stop execution at once (crash) . 

3) A protect mechanism which allows the various processors 
in the system to be interlocked or synchronized. There are 
eight protect lines, any of which may. be seized by any processor 
A line may be seized by only one processor at a time; anyone 
else attempting to seize the line is refused until the current 
owner lets it go. 

This section describes the behavior of the CPU with respect to 

1) A STROBE signal, which the yscheduler sends when the 

CPU is to switch processes 

2) The single-step and crash signals 

3) Protect 4, which is used to interlock the CPUs, keep- 

ing more than one from being in a locked state. 

4) The timer trap, which occurs when the interval timer 

in the state becomes negative 
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5) The XMON and XUTIL traps 

6) Initialization 

The relevant information is: 

a) Some information in the state 

1) The ring in which the P-counter is contained 

2) The XMON trap bit in SR 

3) The XUTIL trap bit in SR 

4) The sign bit of the interval timer, which we call TO 

b) Some flip-flops in the microprocessor which are not part of 

the CPU state 

1) STROBE, which may be set by another microprocessor, 

normally the \i scheduler 

2) STEP, which may be set by some external device to make 

the CPU operate in a single-step mode 

3) LOCKED., which is not accessible to external devices 

4) ALARM, which is set when a system crash is impending 

c) The state of Protect 4, which will be called CPUPRO 

d) A location in absolute core called CPUWAIT which is used to 

keep the CPU idle after the system has crashed or between 
STEPS. 
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A. Idle State 

When it is initialized (by setting the register in the micro- 
processor to 0) the CPU goes into idle state. 
IDLE: Clear map scan request; 
GOTO IDLE IF NOT STROBE; 
Clear STROBE. 
PWAIT: T *■ contents of absolute call (6 + CPU number) 
(T is the process' PRT index) 
Goto PWAIT if T = 0; 

Clear absolute cell (6 + CPU number) ; 
Clear LOCKED; Clear the map; 
Find the page with the name in (T) and (T+l) 

Take it as a context block and load the state 
from location 2764B-2777B in it (called the SAVE 
area) . 
If the page is not found in CHT, send a STR0BE2 to 
the yscheduler with a message 4B7 in absolute cell 2454B + CPU 
number *4 then do like ABORT. 

Start executing instructions at' the location given 
by the P-counter; 

The CPU returns to the idle state whenever it dumps the state of 
a process. 

B. Interruption of Program Execution 

At the start of every instruction, the truth of any of the fol- 
lowing conditions will stop execution and cause the indicated 
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action to be taken. The conditions are treated in the order in 
which they are listed. 

1) NOT LOCKED AND TO: cause timer overflow trap. 

2) NOT LOCKED AND STROBE: dump the state into the SAVE area, 
send a RETURN message to the ^scheduler and go into idle 
state. 

3) STEP OR ALARM: dump the state into the SAVE area, clear 
STEP. Clear the wait location (23B + CPU number) and 
wait until it becomes 12343210B, then reload the state 
from the SAVE area and proceed. 

At every step of indirection, every start of an instruction 
Which is the target of EXU, every parameter of a BLL and in all 
other places where the CPU might be held up for more than a few 
microseconds, (MVB, MVS, CPS) , conditions 1 and 2 are tested and 
their indicated actions taken. 

C. Setting the Bits 

XMONT and XUTILT are part of SR and may be set or cleared with 

SRS, LOADS or XSA. 

LOCKED is set by MCALL or fixed trap. It can also be set by 
SLOK. It is cleared by any BLL or LOADS which leaves the moni- 
tor ring (BLL, here, includes all variants: UCALL, MCALL, POP) , 
and can also be cleared by RLOK. 

TO can be changed by loading a state from the SAVE area or by 
the OPR to set the interval timer. 
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D. The X Traps 

At every BLL or LOADS a check is made for transition into a lo- 
wer ring. If there is a transition from monitor to utility or 
user rings, the XMON trap is caused if the XMONT bit is set. 
Then if there is a transition from utility to user ring, the 
XUTIL trap is caused if the XUTILT bit is set. 

E. The CPUPRO Signal 

This protect is seized automatically at each point where LOCKED 
is set and cleared at each point where LOCKED is cleared. The 
programmer can set it himself with the PRO operate, but this is 
probably unwise. 
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12. Ordinary Instructions 

This section contains a complete description of the behavior of 
the machine when interpreting an instruction word, with the fol- 
lowing exceptions: 

instructions with POP = 1 are described under "Programmed 

Operators" 
the BLL instruction is described under "Function Calls" 
the floating point instructions are treated in a separate 

section 
effective address computation for all instructions is des- 
cribed under "Addressing" 

Each instruction is specified in terms of its operands, its ef- 
fect on the state of memory of the running process, and any un- 
usual traps it may cause. Traps which are caused by the address- 
ing system are the same for all instructions and are not consi- 
dered. Traps- caused by the map are the same except for the 
read-only trap. Its occurrence depends on whether the instruc- 
tion attempts to modify memory; this should be obvious from the 
instruction description and will not be further mentioned. The 
address type is S or D for instructions which modify memory. 

Part of the state is a 2-bit condition-code . This code is set 
by the RESULT of most instructions as follows: 

if RESULT < 

1 if RESULT = 

2 if RESULT > 
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The RESULT is indicated in the description of each instruction. 
Unless some other change in P is indicated, all instructions end 
with 

P <r P + 1 

The INSTD bit in the status register is set to at the end of 
every instruction, except for LOADS. 

The address type of the instruction is indicated for every in- 
struction, e.g. , 
' LDA (F) 

In the description some special notation is used: STORE (X,Y) 
stores X in the memory location addressed by Y. The storing in- 
cludes some special logic for (S) type instructions if a field 
or character is specified as operand (refer to Use of Addresses 
by Instructions); ABS(T) is the absolute value of T. 
ABS(4B7) = 4B7. 
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Summary of Abbreviations 



AR A register 
BR B register 

CR C register 1 (used only for double-precision floating- 
DR D register ] point and quadruple loads and stores) 
XR X register 
P Program counter 
L Local environment register 
G Global environment register 
CC Condition Code, equivalent to RESULT: 
CC = RESULT < 
CC = 1 RESULT = 
CC = 2 RESULT > 
SR Status register 
OV = SR[22] Overflow bit 
TOV = SR[21] Temporary Overflow bit 
CARRY = SR[20] Carry bit 
PDFLAG = SR[19] Permanent double-precision flag. Used 

to set TDFLAG after STF, STD or FCP 
TDFLAG = SR[18] Temporary double-precision flag. Makes 

all floating-point instructions double- 
precision. 
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A. Data Transfer Instructions (12) 
LDA (F) Load A register 
AR «- OP; 
RESULT <- AR; 

LDB (F) Load B-register 
BR «- OP; 
RESULT «- BR; 

LDX (F) Load X-register 
XR «- OP; 
CC is unchanged 

LDD (F) Load double 

AR +■ CONTENTS (Q) ; BR «- CONTENTS (Q+l) ; 
CR -«- CONTENTS (Q+2) & DR +■ CONTENTS (Q+3 ) 
RESULT ^ AR; 

EAX (E) Effective address to X 
XR «- Q; 
CC is unchanged 

LAX (F) Load array index 

XR -*- Q OR 4B6; (sets TAG to 2 for indirection) 

CC is unchanged 

Treats bit ATRAP in an array descriptor opposite to 
all other instructions 



IF TDFLAG=1; 
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LNX (F) Load negative to X 

XR «- -OP; two's complement negation 
CC is unchanged 

STA (S) Store A register 
STORE (AR,Q) ; 
CC is unchanged 

STB (S) Store B register 
STORE (BR, Q) ; 
CC is unchanged 

STX (S) Store X register 
STORE (XR,Q) ; 
CC is unchanged 

STD (D) Store double 

STORE(AR,Q); STORE (BR, Q+l) ; 

STORE (CR,Q+2) & STORE (DR,Q+3) & TDFLAG «- PDFLAG 

IF TDFLAG = 1; 
CC is unchanged 

XMA (S) Exchange memory and A 

TEMP + AR; AR «- OP; STORE (TEMP ,Q) ; 
RESULT <- AR; 
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B. Integer Arithmetic Instructions (10) 
ADD (F) Add memory to A 

AR <- AR + OP; (two's complement) 

CARRY «- carry from bit # of adder, i.e., set if the 

sum of AR and OP taken as unsigned 2 4-bit inte- 

24 
gers, is >^ 2 , and cleared otherwise; 

TOV •*- 1 if the add causes overflow,, i.e., if AR and OP 
have the same sign but the sum has a different 
sign, else 0; 

OV «- OV or TOV; 

RESULT «- AR; 

SUB (F) Subtract memory from A 

Proceed exactly like ADD except that (-OP) replaces OP 
This is a two's complement negate, i.e., (NOT OP + 1) 

ADC (F) Add memory and CARRY to A 
OV <- 

AR <-'AR + OP + CARRY; 
Then proceed exactly like ADD 

SUC (F) Subtract memory from A + CARRY 
OV <- 0; 

AR «- AR + CARRY + (NOT OP) ; 
Then proceed exactly like ADD 
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MIN (S) Memory increment 

RESULT •<- AR «- OP + 1; 
STORE (RESULT, Q) ; 

MDC (S) Memory decrement 

RESULT •<- AR + OP - 1; 
STORE ( RESULT, Q) ; 

ADM (S) Add to memory 

RESULT <- AR <- OP + AR; 
STORE ( RESULT, Q) ; 

ADX (F) Add to X 

XR ■*- XR + OP; 
CC is unchanged 

MUL (F) Multiply memory and A 

TOV +- 0; 

TOV «- OV «- 1 IF OP = AR = 40J2WW0B; 

PROD ■*- AR * OP; as two's complement numbers, yield- 
ing a 47-bit two's complement result 

AR[j2f,23] ■*■ PROD[0,23]; 

BR[ , 2 2] <- PROD [24,46]; 

BR[23] <- 0; 

RESULT •<- (AR OR (BR RSH 1) ) ; 

The product, consisting of a sign bit and 46 magnitude bits, is 
left- justified in the AB registers. If integers are being mul- 
tiplied, an ASHD -1 is required to obtain the integer product in 
B. 
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DIV (F) Divide memory into AB 
TEMP + OP; TOV <- 0; 
DIVIDEND <r AB[J2f,46]; 
QUOTIENT «- DIVIDEND/TEMP; 



a 47 bit two's complement 
integer treating both o- 
perands as fractions in 
the range -1 <_ f < 1, and 
obtaining a quotient with 
23 fraction bits 



TOV <- OV <- 1 and proceed to next instruction 
unless -1 < QUOTIENT < 1 



AR <■ QUOTIENT; 
TEMP <r QUOTIENT * TEMP; 
BR «- (DIVIDEND - TEMP) ; 
RESULT «- AR; 



yielding a 47-bit product 

as for multiply 

this is the remainder 



The quotient of the 47-bit dividend and the 24-bit divisor, both 
taken as signed two's complement fractions, :s put into A and 
the remainder into B. Overflow occurs if the dividend is larger 
than the divisor, since the quotient cannot be represented as a 
fraction; in this case, the central registers are unaltered. 

To divide an integer in A by one in memory, 'do ASHD -23 first. 
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C. Test Instructions (5) 

ICP (F) Integer compare 
RESULT <- AR - OP; 

CPZ (F) Compare with zero 
RESULT +■ OP; 

CMZ (F) Compare A and memory with zero 
RESULT «- AR AND OP; 

The following two instructions operate on string descriptors, 
which are pairs of indirect address, words of type string. The 
intended interpretation is that the first points to the first 
character of the string, the second to the last character. 
ISD (S) Increment string descriptor 

TEMP"*- CONTENTS (Q) ; 

CSIZE «- ,TEMP[ 2,3] ; CPOS +- TEMP[4,5]; 

RESULT -t- TEMP - CONTENTS (Q + 1) ; 

Proceed to next instruction if RESULT = 0; 

IF CPOS + CSIZE < 3 DO; 
CPOS «- CPOS+1; 

ELSE DO; 

CPOS *- 0; TEMP +■ TEMP + 1; 

END IF: 

TEMP[2,3] +■ CSIZE; TEMP[4,5] + CPOS; 

STORE (TEMP, Q) ; 
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If the string is empty (the two IAWs are equal) the instruction 
sets CC to 1 and exits. Otherwise it sets CC to or 2 , and in- 
crements the first IAW by one character position in the string. 
DSD (S) Decrement string descriptor 

TEMP «- CONTENTS (Q+l ) ; 

CSIZE •*- TEMP[2,3] ; CPOS «- TEMP[ 4 , 5] ; 

RESULT «- TEMP - CONTENTS (Q) ; 

Proceed to next instruction if RESULT = 0; 

IF CPOS > DO; 

CPOS «- CPOS -1; 

ELSE DO; 

CPOS «- 3-CSIZE; TEMP <- TEMP -1; 

ENDIF; 

TEMP[2,3] «- CSIZE; TEMP[4,5] -«- CPOS; 

STORE (TEMP, Q+l) ; 

The idea is the same for ISD, but the second IAW is decremented 
by one character position. 

D. Logical Instructions (3) 
ETR (F) And A and memory 
AR «• AR AND OP; 
RESULT <- AR; 



IOR (F) Or A and memory 
AR + AR OR OP; 
RESULT <- AR; 
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EOR (F) Exclusive or A and memory 
AR <- AR EOR OP; 
RESULT «- AR; 

E. Shift Instructions (6) 

All shift instructions interpret the absolute value of OP MOD 6 4 
as the number of shifts to be done. The sign of OP specifies 
the direction: positive for left shifts, negative for right. 

SHIFTC «- ABS(OP MOD 64); 

right shift as specified IF OP < ELSE 

left shift as specified; 

RESULT «- AR; 

ASHD (F) Arithmetic shift double (A and B registers) 
A and B taken as a single 48-bit register are shifted. On a 
right shift, the original sign bit is copied into vacated bit 
positions. On a left shift, OV + 1 if any of the bits shifted 
out differ from the final sign of A. TOV is set to 1 when OV 
is set, otherwise it is set to 0. 

ASHA (F) Arithmetic shift A 
Identical to ASHD except that only AR is shifted 

LSHD (F) Logical shift double 
A and B taken as a single 48-bit register are shifted. Vacated 
bit positions are filled with zeros. 

LSHA (F) Logical shift A 
Identical to LSHD except that only AR is shifted 
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CYD (F) Cycle double 
A and B taken as a single 48-bit register are cycled. i.e., 
they are shifted, but bits which are shifted out one end fill 
the vacated positions at the other end. 

CYA (F) Cycle A 
Identical to CYD except that only AR is cycled. 

F. Branch Instructions 

BRU (E) Branch unconditionally 

P + Q; 

CC is unchanged 

Six instructions test the condition code 
BLT (E) Branch on less than 

P «- Q IF CC = 0; (RESULT < 0) 
CC is unchanged 

BLE (E) Branch on less than or equal 

P + Q IF CC = OR CC = 1; (RESULT < 0) 
CC is unchanged 

BEQ (E) Branch on equal 

P -t- Q IF CC = 1; (RESULT = 0) 
CC is unchanged 

BNE (E) Branch on not equal 

P «- Q IF CC ? 1; (RESULT ^ 0) 
CC is unchanged 
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BGE (E) Branch on greater than or equal 

P «- Q IF CC = 1 or CC = 2; (RESULT >_ 0) 
CC is unchanged 

BGT (E) Branch on greater than 

P «- Q IF CC = 2; (RESULT > j2f) 
CC is unchanged 

Two branch instructions affect the X register 
BRX (E) Branch on index 
XR «-' XR + 1; 
P <- Q IF XR < 0; 
CC is unchanged 

BSX (E) Branch and set X 
XR + P + 1; 

P *■ Q; 

CC is unchanged 

BLL (S) Branch and load L 
is described elsewhere 

G. Miscellaneous Instructions (5) 

HLT (F) Halt 
Always causes the TI trap 

EXU (F) Execute 

Initializes IR «• XR & R «- Q, then interprets CONTENTS (Q) as an 
instruction and executes it. 
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EAC (E) Effective address computation 
This instruction computes the effective address of CONTENTS (Q) 
interpreted as an instruction word. Similar to EXU, IR and R 
are initialized to XR and Q respectively. The results of the 
computation are given in registers as follows: 
XR[0,5] «- RESULT *- 1 & AR «- OP 

if the address is Immediate 
XR[0,5] «- RESULT «- 2 & XR[6,23] «- Q 

if the address is ROD or ROX read only 
XR[0,5] + RESULT «- 3 & XR[6,23] <- Q & AR «- MASK & BR <- SHIFT 
if the address refers to a field or character 
MASK has bits (24-SIZE) , 23 on, the rest off. 
SHIFT equals to 24- (FB + SIZE) 
XR[0,5] + RESULT «- & XR[6,23] -«- Q 
in all other cases 

Note that Q - whenever given - is ring checked against R in the 
final phase of the address calculation. (Refer to "Addressing 
from Instructions") 

SRS (F) set or reset status bits 
The operand is used to set or reset the status register in the 
state in the following way: 

SR «- (SR OR OP IF (OP AND 1) = 1 ELSE 
SR AND NOT OP) ; 
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TSB (F) Test status bits 
RESULT +■ SR AND OP; 
i.e., 1 bits in the operand select bits of SR. The condition 
code is set depending on whether all the selected bits are or 
not. 

H. OPR (F) Operate (1) 

If the operand is negative, the instruction is a system call. 
Bits 14-15 in the absolute value of the operand select one of 
four alternatives: 

UCALL 

1 UCALN 

2 MCALL 

3 MCALN 

Bits 16-23 in the absolute value is the address for the system 
call. (as described in a separate section) 
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If the operand is positive, it is 
to be done: 

CAB Copy A to B 

■ XAB Exchange A and B 

CBA Copy B to A 

CBX Copy B to X 

XXB Exchange B and X 

CXB Copy X to B 

CAX Copy A to X 

XXA Exchange X and A 

CXA Copy X to A 

CNA Negate A 

CNX Negate X 

ZOA Clear A 

ZAB Clear AB 

ZOB Clear B 

CGA Copy G to A 

XGA Exchange G and A 

CLA Copy L to A 

XLA Exchange L and A 

CSA Copy SR to A" 

XSA Exchange SR and A 

CTA Copy interval timer 
to A 

CCA Copy compute time 
clock to A 



decoded to determine what is 

BR <- AR; 

T <- AR; AR +■ RESULT + BR; BR «- T; 

AR «- RESULT «- BR; 

XR «- BR; 

T «- BR; BR -*■ XR; XR -*- T; 

BR <- XR; 

XR «- AR; 

T + AR; AR «- RESULT «- XR; XR «- T; 

RESULT + AR + XR; 

AR •<- RESULT -*- -AR; 

XR «- -XR; 

AR «- RESULT «- 0; 

AR -*-_ BR «- ER .«- 0; 

BR «- 0; 

AR «- RESULT -*- G; 

T "*- AR; AR ■<- RESULT + G; G «- T; 

AR + RESULT <■ L; 

T -«- AR; AR ■<- RESULT <- L; L «- T; 

AR «- RESULT *- SR; 

T + AR; AR + RESULT «- SR; SR «- T? 

A <" RESULT ■<- IT; 

A ■<- RESULT -*- CTC; 



NOP No operation 
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MVB Move block 
The block of AR words starting at XR is moved to the AR words 
starting at BR. The words are moved one at a time, and the re- 
gisters are updated after each word is moved to reflect the num- 
ber of words remaining to be moved. This instruction is inter- 
ruptable. The move is done in such a way that no word is over- 
written until it has been moved. 

MVC Move constant 
XR is stored into the AR words starting at BR. This instruction 
is interruptable. 

MVS Move string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 
ken as a string IAW is moved to the AR bytes starting at the 
byte specified by XR taken as a string IAW. The bytes are moved 
one at a time, and the registers are updated after each byte is 
moved to reflect the number of bytes remaining to be moved. If 
the source and target strings overlap, the move is done in such 
a way that no character is overwritten until it has been moved. 
If the strings do not overlap, after execution BR and XR will 
always point to the first characters after the source and tar- 
get strings respectively. This instruction is interruptable. 

CPS Compare string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 
ken as a string IAW is compared with the AR bytes starting at 
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the byte specified by XR. RESULT is set to indicate whether 
the first string is smaller, equal to, or greater than the se- 
cond. The registers are updated every time a byte is compared. 
This instruction is interruptable. 

CLS Compute length of string 
AR and BR are taken as string IAWs. The number of bytes in the 
string starting at the byte specified by AR and ending at the 
byte specified by BR, -1 is put into AR. The CSIZE field of BR 
is used to determine the byte size. 
RESULT ^ AR; 

ASP Add to string pointer 
AR is taken as a string IAW. Into XR is put a string IAW which 
points to the XRth byte beyond the one pointed to by AR. 

LLT Locate leading transition 
The bit number (counting from on the left) of the left-most 
bit in AB which differs from the sign bit of A is put into XR. 
If no bits differ, is put into XR. 
RESULT + XR; 

COB Count one bits 
The number of one bits in the A and B registers is put into XR. 
RESULT <- XR; 
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LOADS Load state 
Loads the first 10 words of the state (not including the compute 
time clock or the interval timer) from the 10 words addressed 
by XR. An MACC trap will occur if the new P is in a higher ring 
than the current P. This instruction does not clear the INSTD 
bit. An XMON or XUTIL trap may occur if the new P is in a lower 
ring than the current P and the XMONT or XUTILT bits are set in 
the current SR as described under "CPU Interruptability" . 

STORS Store state 
Stores the first 10 words of the state into the 10 words address- 
ed by XR, but does not store P and XR; the corresponding loca- 
tions are left unchanged. 

LSC Load string constant 
The word addressed by XR is fetched and used to form a 4-word 
string constant in A, B, C, and D as follows: 
TEMP + CONTENTS (XR) ; 

CSIZE <- TEMP[2 f 3]; CPOS <- TEMP[4,5]; 
AR <- BR <- 4B7 + CSIZE * 4B6 + 

(3 - CSIZE) * 1B6 + XR; 
CR <r DR <- 4B7 + CSIZE' * 4B6 + 

CPOS * 1B6 + XR + 'TEMP[6,23] ; 
This means that the XR points to a word used to generate a string 
descriptor and that this word is immediately followed by the 
string constant specified. 
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The following OPRs are privileged. If P < 600000, the TI trap 
will occur. 

SLOK Set CPU lock 

RLOK Reset CPU lock 

ALD Absolute load A 

Loads AR with the contents of the core location whose absolute 
address (i.e., unmapped address) is contained in XR. 

AST Absolute store A 
Stores AR into the core location whose absolute address is con- 
tained in XR. 

AAX Absolute address to X 
Loads XR with the absolute address corresponding to the virtual 
address in XR. Bit is set if the physical map entry was emp- 
ty. Bit 3 is set if PMRO was on in the physical map entry, bit 
2 is set if bit 3 is set or the dirty bit was clear. 

PRO Protect 
Attempts to set PROi if AR[24-i] is on. If all the selected 
PROs are set successfully CC «- 0-, else CC <- 1. 

UNPRO Unprotect 
Clears PROi if AR[24-i] is set. 

ATTN Attention 
Sends a STROBE signal to microprocessor i if AR[24-i] is set. 
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USCL ^scheduler call 
This OPR initiates a switch-processes sequence. The state of 
the machine is dumped at the SAVE area (602764B) . The interval 
timer, shifted 7 to the right so that the least significant bit 
counts milliseconds, is stored into the MCT field (8:0,7) of 
the process' PRT entry. 

The u scheduler is called with AR[#,5] as an opcode, the CPU is 
put into the IDLE state, 

CMAP Clear map 
Sets all EF empty flags in the map to 1. 

CMAPS Clear maps 
Clears the maps of both CPUs in the system. 

CAT Copy A to timer 
Copy A to interval timer IT «- AR; 

CAC Copy A to clock 
Copy A to compute time clock CTC -*- AR; 

RUN Read unique name 
A unique name is read from the unique name generator and put 
into AB. 

BR -*- low order bits of unique name; 
AR «- high order bits of unique name; 
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LDMP Load physical map 
An entry is loaded into the physical map by placing a 7-bit page 
number into bits 6-12 of the XR and the entry in bits 13-23 as 
follows: 

TEMP + CONTENTS (XR) ; 

MAP' REG «- TEMP [ 6, 12] ; 

MAP*REG[0,0] <- EF * TEMP[13,13]; 

MAP'REG[1,1] + DB + TEMP [ 14 , 14] ; 

MAP'REG[2,2] + PMRO + TEMP[15,15]; 

MAP'REG[3,10] «- PHYSICAL' PAGE' NO «- TEMP [16, 23]; 
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13. Floating Point 

A. Number Representation 

A 48-bit single precision floating point datum represents a ra- 
tional number in the following way: 

1) Positive numbers 

1 11 12 47 



X: 







M 



N 



M is the biased exponent E: 

E «- M - 2000B; 

positive number X = N * 2^ E ~ 35 ^ 

where 2 35 < N < 2 36 -1 and -2 lfl < E < l 1 ^ -1 

E.g + 1.0 is represented as 
1 11 12 



010 







1.00 



Largest number is 2 
1 1112 



10 



* (1 - 2 36 ) : 







11 



1.11 



47 







47 



Smallest positive number is (except for un-normalized 
numbers, see below) 2 : 

1 1112 * 47 







00 







1.00 
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2) Negative numbers 
The sign bit (bit 0) indicates that the number is negative. N 
is given in two's complement form: 

negative number X = (N - 2 36 ) * 2 (E ~ 35) , 1 < N <_ 2 35 

01 1112 47 

-1.0: 



10 







1.00 



,10 



2"*"'" ~^fi 

Lowest negative number is -2 * (1 - 2 ) 



01 



11 12 



11 



0.00 



Maximum negative number is -2 
1 11 12 



-2 



10 



00 







1.00 



3) Zero 



1 



11 12 







00 







0.00 







47 



47 







47 







4) Un-normalized numbers 
The only un-normalized numbers allowed are these: 

1 11 12 ' 47 

X: 







00 







N 



, . -2 1 * -2 

and their negatives, i.e., X < 2 . Note that + 2 



,1 £ N £ 2 

10 



35 



are 



both normalized and un-normalized. 
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5) Infinity 
1 



1112 



47 



11 



0.0 







The symbol - °° is treated as the single point at infinity in the 
one-point (projective) closure of the reals. Operations on - °° 
are summarized in the Appendix. 

6) Undefined floating point numbers 



Data of the form 

1 



11 12 



47 



6: 







M 



N 



,35 



with 0<M&#<_N<_ 2 - 1, 
and their negatives are not floating point numbers. If such a 
number appears as an operand for any floating point operation, 
the trap UFN will occur. 

B. Algebraic Closure Properties of Normalized Numbers 
Numbers of the form A.l, A. 2 and A. 3 are normalized numbers. 
(n.n's) 

1) If X is an n.n, so is -X. 

2) If X is an n.n not zero nor +2 , so is 1.0/X. 

The smallest possible n.n whose reciprocal is an n.n is 

-2 1 ' -35 
2 (1 + 2 •") . 
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C. Double Precision 

The 96-bit double precision data have an additional 48 fraction 

bits. For example a DP positive number: 

1 11 12 47 







M 



N 



48 
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N 1 



represents X = (N + N 1 * 2 48 ) * 2 ^ E 35 * , £ N' < 2 48 -1. 

D. Floating Point Instructions (8) and OPRs 

All floating point operations have single (SP) and double (DP) 
precision variants, bit TDFLAG in SR selecting the one to be 
used. Bit PDFLAG is used to set TDFLAG after a compare (FCP) 
or store (STF) . 

Floating operations set CC to indicate if the result is less or 
greater than or equal to 0T. (STF and FIX leave CC unchanged.) 

FLD (E) Floating load 
An SP or DP floating point number starting at Q is copied into 
the floating point accumulator. (The A, B, C, D, and E central 
register) 

STF (D) Floating store 
SP: The floating point accumulator is rounded at bit 35 of 
the fraction and copied to (Q) and (Q+l) . 
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DP: Four words are copied from FA to the locations starting 
at Q. A double floating store causes no rounding if the FDP bit 
in SR is set. Otherwise it rounds at bit 71 of the fraction and 
zeros the last 12 bits. The FDP bit thus determines whether DP 
numbers are stored with 72 or 84 bits of fraction. Overflow may 
occur because of the rounding. In all cases TDFLAG -*- PDFLAG af- 
ter the store. 

FAD (E) Floating add 

SP: The operand is extended with 48 zeros on the right. A 
DP is then done. 

DP : Let the operands be a * 2 , c * 2 . The two exponents 
are compared. Suppose b >_ d. Then c is shifted right by b - d. 
An 87 bit register is provided to hold c, which is loaded 
(sign + 8 4-bit fraction) into the 85 most significant bits. The 
two least significant bits are cleared. The 86 most significant 
bits participate in the right shift in the usual way. The least 
significant bit is "sticky 1 : if a 1 is ever shifted into it, it 
remains 1 from then on. 

After c has been shifted, it is added to a in an 85-bit adder, 
yielding a result r of 87 bits. Bits 85:86 of c do not partici- 
pate in addition. 

Now, if an overflow has occured (a[0] = c[0] ^ r[0]) , r is shift- 
ed right by 1. r[86] is treated as a sticky bit in this shift 
just as it was in the shift of c. b is incremented by 1 if this 
shift occurs and r[0] «- NOT r[0]; 



97 



The result is normalized by left shifting until either: 

1) the sign bit differs from the next bit or 

2) the fraction is 1100 . . 

The exponent b is decremented by 1 for each left shift. 

Lastly the result, rounded at bit 83 of the fraction (i.e., 
r[84], since when we say 'bit 83 of the fraction 1 we don't count 
the sign bit) in accordance with the rounding mode in force, is 
assigned to the floating point accumulator. See the discussion 
of rounding below for details. Both overflow and underflow may 
occur . 

FSB (E) Floating subtract 
Identical to addition except that the negative of the second 
operand is taken first. This cannot cause any abnormal condi- 
tions. 

FMP (E) Floating multiply 

SP: The accumulator is rounded to single precision, then the 
two 36-bit fractions are multiplied to yield a 72-bit result. 
The exponent which goes with the result is the sum of the expo- 
nents of the operands plus one, to correct for the placement of 
the binary point in the product. The 72-bit fraction is shifted 
left if required for normalization. No rounding is required 
since the accumulator can hold this entire product. Overflow or 
underflow may occur. 

DP: The two 84-bit fractions and the two signs are multiplied 
to yield an 86-bit result (sign plus 85 magnitude bits) and an 
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87th bit which is the union of the 82 least significant bits of 
the full 168-bit product. The resulting 87-bit number and the 
exponent obtained by the procedure described for single precision 
are normalized and rounded like the result of an add. 
FDV (E) Floating Divide 

SP: The 36-bit divisor fraction is divided into 38 bits of 
the accumulator fraction to produce a 37-bit quotient. To this 
is appended a 38th bit which is set if the division is not exact 
or if the other 46 bits of the accumulator fraction are non-zero. 
The resulting 38-bit number is put into the accumulator and fill- 
ed out with 46 zeros on the right. The exponent of the result 
is computed by subtracting the divisor exponent from the dividend 
exponent. 

DP: The 84-bit divisor fraction is divided into the 84-bit 
accumulator fraction to produce an 85-bit quotient. The exponent 
is computed as for SP and the result is rounded in the usual way. 

Overflow or underflow may occur. Division by produces its own 
trap. (DIZ) 

If the divisor is an un-normalized number it is normalized prior 
to division. It may or may not cause overflow as explained above, 

FCP (E) Floating compare 
Identical to floating subtract, but the result is not assigned 
to the floating accumulator. CC will be set as usual to indicate 
the sign of the result. TDFLAG «- PDFLAG 



99 



FLX (E) Fix and load X 

XR is assigned a 24-bit integer which is the floor of the float- 

23 
mg operand. If the floor is > 2 -1 in magnitude, the trap 

FLXO occurs. The result does not depend on SP or DP mode. 

FNA (OPR) Floating negative 
The number in the floating point accumulator is replaced by its 
negative. 

FIX (OPR) 
Similar to FLX, but the operand is taken from the floating point 
accumulator and the result is put into RESULT and AR. 

FLOAT (OPR) 
A FLOAT operation produces a (normalized) floating point number 
in the floating point accumulator which when FIXed will restore 
the integer operand in AR. (unless it is 4B7) Nothing can go 
wrong with FLOAT. 

E. Rounding 

There is a three-bit field (TRMOD) in SR which specifies how 
rounding is to be done (the field PRMOD is used to set TRMOD 
after every FAD, FSB, FMP, FDV, STF or FCP) . The descriptions 
of instructions above state explicitly each point where rounding 
is done. The phrase 'round at bit n of the fraction' means that 
bit n of the fraction (numbering the magnitude bits from and 
not counting the sign) is the least significant bit retained. 
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The rounding modes are: 



TRMOD 


Name 
N 


Rounding 





nearest number 


2 


F 


floor (toward 0) 


3 


C 


ceiling (away from 0) 


4 


P 


away from - °° 


5 


M 


toward - °° 



Rounding involves three bits. The first is the least significant 
bit to be retained and is called Q. The one following Q is call- 
ed R. The third is the union of all the bits following R (some- 
times only 1, none for double divide) and is called T. 

The rounding rules are as follows (call the sign S) : 
N: +1 (add 1 to least significant retained bit) 

if R = 1 unless Q = and T = 
F: +1 if S = 1 and R or T = 1 
C: +1 if S = and R or T = 1 
P: + 1 if R or T = 1 
M: no action 



F. Overflow and Underflow 

Overflow and underflow occurs if at the end of a floating point 

instruction, the exponent is outside the permitted range. 

Overflow always causes a trap (FLO) . It leaves a correct result 
except for the exponent, which must be read as a 12-bit two's 
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complement number with sign bit the complement of the high-order 
bit preserved. 

Underflow action depends on the SUF bit in SR. If it is set, no 
trap occurs and a suitable un-normalized number of zero results. 
Otherwise, trap FLU occurs and the result is correct (and normal- 
ized) with the same rule for the exponent as was stated for over- 
flow. 
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DEFINITION OF INSTRUCTION CODES 



:ode 


mnemonic 


a. ty 





HLT 


F 


1 


LDA 


p* 


2 


LDB 


p* 


3 


LDX 


F 


4 


LDD 


p* 


5 


EAX 


E 


6 


LNX 


F 


7 


XMA 


S* 


10 


ETR 


F* 


11 


IOR 


F* 


12 


EOR 


p* 


13 


STD 


D 


14 


STF 


D 


15 


STA 


S 


16 


STB 


S 


17 


STX 


S 


20 


ADD 


F* 


21 


SUB 


F* 


22 


ADC 


F* 


23 


sue 


p* 


24 


ADM 


S* 


25 


ADX 


F 


26 


MIN 


S* 


27 


MDC 


S* 


30 


MUL 


F* 


31 


DIV 


F* 


32 


ICP 


F* 


33 


CPZ 


p* 


34 


CMZ 


F* 


35 


ISD 


S* 


36 


DSD 


s* 


37 


EXU 


F? 



:ode 


mnemonic 


a. ty 


40 


ASHD 


p* 


41 


ASHA 


F* 


42 


LSHD 


p* 


43 


LSHA 


F* 


44 


CYD 


F* 


45 


CYA 


F* 


46 


TSB 


F* 


47 


LAX 


F 


50 


BRU 


E 


51 


BLT 


E 


52 


BEQ 


E 


53 


BLE 


E 


54 


BGT 


E 


55 


BNE 


E 


56 


BGE 


E 


57 


BLL 


S 


60 


BLLN 


S 


61 


BRX 


E 


62 


BSX 


E 


63 


SRS 


F 


64 


EAC 


E* 


65 






66 






67 






70 


FLX 


F 


71. 


FLD 


F* 


72 


FCP 


F* 


73 


FAD 


F* 


74 


FSB 


p* 


75 


FMP 


F* 


76 


FDV 


F* 


77 


OPR 


F? 



* indicates that CC is set by the instruction 
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DEFINITION OF OPR ADDRESSES 



iddress 


s mnemonic 







CAB 




l 


XAB 


* 


2 


CBA 


•k 


3 


CBX 




4 


XXB 




5 


CXB 




6 


CAX 




7 


XXA 


* 


10 


CXA 


* 


11 


CNA 


* 


12 


CNX 




13 


ZOA 


* 


14 


ZAB 




15 


ZOB 




16 


CGA 


* 


17 


XGA 


* 


20 


CLA 


* 


21 


XLA 


* 


22 


CSA 


* 


23 


XSA 


* 


24 


• CTA 


* 


25 


CCA 


* 


26 


NOP 




27 


MVB 




30 


MVC 




31 


MVS 




32 


CPS 


* 


33 


CLS 


* 


34 


ASP 




35 


LLT 


* 


36 


COB 


* 


37 







OPR address 

40 
41 
42 
43 
44 
45 
46 
47 

50 
51 
52 
53 
54 
55 
56 
57 

60 
61 
62 
63 
64 
65 
66 
67 

70 
71 
72 
73 
74 
75 
76 
77 



mnemonic 




LOADS 


* 


STORS 




LSC 




FIX 


* 


FLOAT 


* 


FNA 


* 



SLOK 
RLOK 
ALD 

AST 
AAX 
PRO 

UNPRO 
ATTN 
USCL 
CMAP 

CMAPS 
CAT 
CAC 
RUN 

LDMAP 



indicates that CC is set by the OPR 
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SUMMARY OF ADDRESSING 



Notation used in defining addressing modes. 

Wfif J] means bits i to j of W (the address field of 

the instruction) considered as a 24-bit number, 
W[i,i] is represented by W[i] . 

CONTENTS (N) means the contents of the memory location with 

address N. Ring checking is performed with 
R as source and N as target. 

1A(N) means that the indirect addressing sequence 

is initiated by: 

FUNCTION IA(N) ; 

IAW +• CONTENTS (N) ; 

R +• N; 
* PROCEED TO PROCESS IAW 

By the time it is finished, the IA function 
will set the value of the address (Q) or the 
operand (OP) . 

All instructions start with IR <• XR & R -*- p; 
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CO 

2 
•* W 
CD H 

2 
+ O 

_ u 



Hi 

oo 



o 



to 

•- 2 

OS W 

H H 

2 

+ O 



— + 



04 
0«O 



M 

w 

to--. 
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vo u 
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M O 
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FIXED TRAPS 



Number Name 



Caused by 



Parameter 



MACC 



2 


PRO 


3 


PNIM 


4 


PNIC 


5 


TO 


6 


PI 


7 


TI 


8 


XMON 



9 XUTIL 

11 ILIM 

12 MAB 



Memory access error - attempted 
access to monitor from below M 
or utility from below U 

attempted write of RO page 

attempted reference to page not 
in map 

attempted reference to page not 
in core 

timer overflow - not in monitor 
mode 

privileged instruction 

trapped instruction 

on exit from monitor via any 
BLL or LOADS if XMONT is set in 
the state 

on exit from utility via any 
BLL or LOADS if XUTILT is set 
in the state 

indirect limit exceeded 

map abort 



Q+(RING(R)-1)*1B6 



Q 

Q 



address of LAW 
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RING-DEPENDENT TRAPS 



Number 


Name 
ABE 


Caused by 


1 


array bound exceeded 


2 


FLO 


floating overflow 


3 


FLU 


floating underflow 


4 


RO 


read only trap 


5 


IATRP 


indirect address trap bit 


6 


UFN 


undefined floating number 


7 


FLXO 


overflow on FIX or FLX 
instruction 


8 


DIZ 


floating divide by zero 


9 


STKOV 


stack overflow 


10 


BLLERR 


function call error 



Parameter 



described in separate table 
on the next page 



address of LAW 



address of ROD 
or ROX IAW 

address of IAW 



NAW+CLASS*1B6 
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RING-DEPENDENT TRAP 10: BLLERR 



Class 
1 
2 
3 
4 
5 
6 



address type error in A 

wrong number of arguments 

argument type mismatch 

inadmissible argument 

address type error 

array, label or string 
descriptor format error 



Parameter 

1B6 

2B6 + NAW 

3B6 + NAW 

4B6 + NAW 

5B6 + NAW 

6B6 + NAW 



Ill 








G» 


m 


G' 


:i] 


G'j 


[2] 


G» | 


:3] 


G'| 


;4] 


G'| 


:s] 


G'| 


[6] 


G* 


[7] 


G'| 


[31] 


G'| 


[127] 


G'J 


[37777B] 


L' 


[*] 


L' | 


:i] 


L' 1 


[2] 


L' | 


[31] 


L f | 


;i27] 


L* 1 


;2j2f47] 



SUMMARY OF IMPORTANT CORE ADDRESS 

Start at the user ring 

POP entry I AW 

2nd word of POP entry IAW 

SP - Stack Pointer 

SL - Stack Limit 

Ring dependent trap - P is stored here 

Ring dependent trap - parameter is stored here 

Ring dependent trap service entry IAW 

(may be used as 2nd word of IAW) 

Last word which can be used as ?n index in BX 

Last word which can be used as a pointer in PD 
or IPD or as a base in BX 

Last word which can be accessed by D, I addressing 

1st word of the return descriptor - P 

2nd word of the return descriptor - L, STK, CPA 

SYSPOP transfer address 

Similar to G 1 [31] 

Similar to G 1 [127] 

Last word which can be addressed by L, LI addressing 
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SUMMARY OF IMPORTANT CORE ADDRESS (continued) 



400014B 
400016B 
60JW0B 
60J3014B 
602752B 
6J2f2764B 
604JWB 
604002B 
777777B 



Start of utility ring, G for utility 



G may be stored here 



UCALL entry IAW 



Start of monitor ring, G for monitor, context block 



G may be stored here 



State is stored here if a fixed trap occurs 



Start of the SAVE area 



MCALL entry IAW 



Fixed trap entry 



Maximum virtual address 



113 



SPL PROGRAM TO DEFINE BLL 



* SPL PROGRAM TO DEFINE BLL 

BLL: N+-0; SPEO0; MCAL+0; NEWG«-G; GOTO BLLl; 
BLLN: N«-l; SPEO0; MCAL«-0; NEWG«-G; GOTO BLLl; 

* OPR WITH NEGATIVE OPERAND: 
OPR: OP-*- -OP; 

N«-OP $ BIT15; SPEO0; • 

MCAL«-OP $ BIT14+1; 

(NEWG+40JW0B & R«- 40001 4B) IF MCAL=1 ELSE 

(NEWG*<-600000B & R«-604000B) ; 

IR«-OP $ BIT16THRU23; IA(R); GOTO BLLl; 
* 
POP: POPW-f-CONTENTS (P) ; IR«-P0PW $ FOPC; N«-0 

SPEOl; MCAL+0; NEWG-K3; 

IA(G); TI() IF IMMEDIATE=1; GOTO BLLl; 
* 

BLLl : NEWPW^CONTENTS (Q) ; 

BLLERR(l) IF NEWPW $ BIT5; 

NEWP«- (NEWPW $ FLW IF NEWPW $ BIT4=0 
ELSE Q+NEWPW $ FSRW) ; 

BRD«-CONTENTS ( Q+ 1 ) FTNATF-<-0 ; 

CLL+BRD $ BIT0; STK+BRD $ BITl; 

CPA«-BRD $ BIT2; 

CPR-t-BRD $ BIT3 IF CLL=1 ELSE UWSTK^BRD $ BIT3 ; 

REL^-BRD $ BIT4; FTN«-BRD $ BIT5; 

NEWL-HE«-BRD $ FE; 

IF RING (NEWP) < RING (P) DO; 
NEWG-K3[14]; RET^-1; 

ENDIF; 
* 

* OBTAIN NEW LOCAL ENVIRONMENT 



* 



IF STK=1 DC; 

IF CLL=0 DO; 

IF UWSTK=0; SP^-L; 
ELSE DO; SP«-E; NEWL«-E«FE; 
ENDIF; 
ELSE DO; 

SP«-NEWG[2]+E; STKOV() IF SP>=NEWG[3]; 
NEWL+NEWG[2] ; 
ENDIF; 
ELSE DO; 

NEWL^-L IF NEWL=0; 
ENDIF; 

RINGCHECK(NEWP) ; 
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* . 

* COPY ARGUMENTS 
* 

BLLERR(2) IF N=CPA; 

NAW+P+1; 

IF CPA#0 DO; 

FOR NFW<-NEWP BY 1 DO; 

R«-NEWP ; FP^-CONTENTS ( NFW ) ; 
FTYPE^-FP $ TYPE; 
IF SPEC=1 DO; 

SPEC«-0; AP^-POPW; NAW+-NAW-1; 

ATYPE+-FTYPE; ASTR^-FP $ FSTR; AENDF-HFP $ ENDF; 
ELSE DO; 
L#: R«HP; AP^-CONTENTS (NAW) ; 

ATYPE-f-AP $ TYPE; ASTR«-AP $ STR; 
AENDF^AP $ ENDF; 
END IF; 
IF ATYPE=0 DO; 

* JUMP IN ACTUAL ARGUMENT LIST 

R«-P; IR<-XR; EA(NAW); 
BLLERR(5) IF IMMEDIATE; 
NAW«-Q; 
GOTO L0; 
ELSE DO; 

BLLERR(2) IF AENDF#FP $ ENDF; 
IF ATYPE#FTYPE DO; 

* TYPES DISAGREE. ERROR UNLESS ONE IS JOKER, JOKER IS CHECKED 

* FOR BELOW UNLESS CADDR=1 OR FSTR=ARRAY, IN WHICH CASE IT IS 

* NOT CHECKED. 

IF ATYPE#14 DO; 

BLLERR(3) IF FTYPE#14; 
FTYPE^-ATYPE; 
ENDIF; 
ENDIF; 
NAWP+NAW; 

IF ASTR=0 OR ASTR=2 DO; 
NAW<-NAW+1 IF ASTR=2; 

IF FP $ FSTR=0f AND ASTR=2 OR FP $ FSTR=1 
AND ASTR=0 DO; 

BLLERR(3) IF FTN=0; FTNATF+-1; 
TEMP«-NAW+lB6; 
GOTO LI; 
ENDIF; 
ELSE DO; 

BLLERR(3) IF FP $ FSTR=0; 
ENDIF; 

* CHECK FOR ACTUAL ARG IN ACCUMULATOR 

IF (AP AND 70037777B)#0 DO; 

R«-P; IR+-XR; EA(NAWP); ARGADR+-Q; 
IF FP $ CADDR=1 DO; 
IF IMMEDIATE=1 DO; 

* CONSTRUCT IMMEDIATE IAW 

TEMP^-OP AND 3777B OR 1634B4; 
ELSE DO; 

RINGCHECK (ARGADR) ; TEMP-^ARGADR; 
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IF READ0NLY=1 OR ASTR=3; 



IN TEMP 



* MAKE THE IAW READ-ONLY IF NECESSARY 

TEMP+TEMP+1B7 
END IF; 

* FIX UP SO THE COPY VALUE CODE WILL COPY THE ADDRESS 
LI: FTYPE«-1; FP $ FSTR-KL; 

ELSE DO; 

IF IMMEDIATE=1 DO; 

BLLERR(5) IF FTYPE#1 OR FP $ FSTR=0; 
END IF; 

TEMP«-(OP IF FTYPE=1 ELSE CONTENTS (ARGADR) ) ; 
ENDIF; 
OLDR«-R; . 
CPYADR+((FP AND 3777B)+NEWL IF FP<0 ELSE 

(FP AND 37777B)+NEWG) ; 
GOTO ARRAY IF FP $ FSTR=#; 
COUNT*- (1 IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 OR FTYPE=3 ELSE 
4 IF FTYPE=4 OR FTYPE=5 OR FTYPE=6 
ELSE GOTO STRING IF FTYPE=7 
ELSE GOTO LABEL IF FTYPE=8 
ELSE BLLERR(4) ) ; 
UFN'TRAP() IF(FTYPE=3 OR FTYPE=4) 
AND UNDEFINED (TEMP) ; 
L2: R«-NEWP; $CPYADR«-TEMP; COUNT«-COUNT- 1 ; 

IF COUNT* DO; 

R-K)LDR; Q-<-Q+l; 
CPYADR+CPYADR+1 ; 
TEMP^CONTENTS(Q) ; GOTO L2 ; 
ENDIF; 
ELSE DO; 

BLLERR(5) IF FP $ CADDR=1 OR FP $ FSTR=#; 
CPYADR«-((FP AND 3777B)+NEWL IF FP<0 ELSE 

(FP AND 37777B)+NEWG) ; 
IF TYPE=3 OR TYPE=4 DO; 

STF(CPYADR); 
ELSE DO; 

COUNTS (1 IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 ELSE 
4 IF FTYPE=5 OR FTYPE=6 ELSE 
BLLERR(4)); 
R^-NEWP; 

STORE (CPYADR, A) ; 
IF COUNT* 1 DO; 

STORE (CPYADR+1, B) ; 
IF COUNT #2 DO; 

STORE (CPYADR+2 , 
STORE (CPYADR+3 , 
ENDIF; 
ENDIF; 
ENDIF; 
ENDIF; 
NAW^-NAW+1; 



C); 
D); 
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L3: END IF ; 

INTERRUPT ' CHECK ( ) ; 
GOTO L4 IF FP $ ENDF=1; 
ENDFOR; 
L4: NEWP+NFW+1; 

ENDIF; 
* 

* COMPUTE RETURN DESCRIPTOR 

IF CLL=1 DO; 
R+-NEWP ; 
NEWL[0]*-NAW; 

NEWL[1]<-L+2B7*STK+1B7*CPR; 

NEWG[14B]«-G IF MCAL>0 AND RING (NEWP) >RING (P) ; 
END IF; 

IF STK=1 DO; 
IF CLL=1 DO 

, R+NEWP; NEWG[2]«-SP; 
ELSE DO; 

R*-P; G[2]+SP; 
END IF; 
END IF; 

IF MCAL=2 DO; 
MENTER : PROTEC T ( 4 ) ; 
SET ' LOCK ( ) ; 
ENDIF; 

SR $ TDFLAG^-SR $ PDFLAG+0 IF MCAL>0; 
L+NEWL; G^-NEWG; OLDP^-P; P+-NEWP; 
IF RET=1 DO; 

IF OLDP>=6B5 DO; 

MEXIT: UNPROTECT(4) ; 

RESET' LOCK () ; 

XMON'TRAP() IF SR $ XMONT; 
ELSE DO 

XUTIL'TRAP() IF SR $ XUTILT; 
ENDIF; 
ENDIF; 

P+P+l IF FTN=1 AND FTNATF=0; 
* 

* EXIT FROM BLL 

GOTO NEXT' INSTRUCTION; 
* 
STRING: COUNT<-4 ; GOTO L2 IF MCAL=J2f 

FORM+-TEMP AND 14B6 OR 4B7; OLDT+0; 
FOR 1+0 BY 1 DO; 

R+P; RINGCHECK(TEMP) ; 

BLLERR(6) IF OLDT $ WA>TEMP $ WA OR 

OLDT $ WA=TEMP $ WA AND 
OLDT $ CPOS>TEMP $ CPOS; 
R-t-NEWP; $(CPYADR+I) *-TEMP AND NOT 74B6 OR FORM; 
GOTO L3 IF 1=3; R+OLDR; OLDT+-TEMP; 
TEMP«-CONTENTS(ARGADR+I+l) ; 
. ENDFOR; 
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* 

LABEL: Q«-(TEMP $ FLW IF TEMP $ BIT4=0 

ELSE ARGADR+TEMP $ FSRW) ; 
RINGCHECK (Q) IF MCAL>0; 
R«-NEWP ; 

STORE (CPYADR, Q AND NOT 75B6 OR TEMP AND 75B6); 
R-K)LDR; BRD«-CONTENTS (ARGADR+1) ; 
IF BRD $ FE=0 AND BRD $ FSTK=0 DO; 

BRD^-BRD AND NOT 4B7 IF MCAL>0; 

BRD-HBRD OR (L IF STK=0 ELSE NEWL+2B7+4B6) ; 
ELSE DO; 

BLLERR(6) IF MCAL>0; 
END IF; 
R-*-NEWP ; 
STORE (COPYADR+1, BRD ) ; GOTO L2 ; 

* 

ARRAY: R«-NEWP; $CPYADR-<-TEMP ; 

BLLERR(6) IF TEMP $ IAT#3; 
IF MCAL>0 DO; 

IF-<-(TEMP $ UB1 IF TEMP $ LEB=0 ELSE TEMP $ UB2) ; 

IA (ARGADR+1) ; RINGCHECK (Q) ; 
ENDIF ; 

IR«-0; R«-ARGADR; IA (ARGADR+1) ; 
BLLERR(6) IF IMMEDIATE=1; 
RINGCHECK (Q) IF MCAL>0; 
R+NEWP ; 

$(CPYADR+1)«-(Q+(4B6 IF READONLY^ ELSE 12B6) ) ; 
GOTO L3; 
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WORD FORMATS 



A. Instruction Word 



JL 



2 3 



TAG 


OPC 


P 

P 


W 


Bit 




Name 
TAG 




Normal Mode 


0-2 


Addressing mode for TAG field 


3-8 




OPC 




Opcode 


9 




POP 




Pop bit 


3 


.0-23 




W 




Address field 



TAG 



Name 






D 


1 


I 


2 


X 


3 


BX 


4 


PD 


5 


PDI 


6 


BXD 


7 


REL 



Addressing Mode 



Direct 

Indirect 

Indexed 

Base-index 

Pointer-displacement 

Indirect-pointer-displacement 

Base- index-displacement 

Relative. This one has 6 sub-cases 



119 



B. Relative Addressing 







2 3 



TAG=7 



OPC 



8 9 10 12 13 



RTAG 



W[13,23] 



23 



RTAG 



Name 






LR 


1 


LRI 


2 


SR 


4 


SRI 


6 


IMX 


7 


IM 



Addressing Mode 



L-relative 

L-relative indirect 

Source relative* 

Source relative indirect* 

Immediate indexed 

Immediate 



* these modes use bit 12 in the address field (e.g. W[12,23]) 



C. PD r PDI Addressing 
2 3 8 9 10 



15 16 



23 



TAG=4,5 


OPC 


x 


+ DISPLACEMENT 


^ POINTER ADDRESS 



POINTER = IR 



POINTER = CONTENTS (G + X) 



POINTER = CONTENTS (L + X) 



16 




23 







-— rt 




P 


16 


• 


23 





X 


16 




23 


1 


X 
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D. BX Addressing 



2 


3 




8 


9 


10 15 


16 




23 


TAG=3 


OPC 


X] 


^ INDEX ADDRESS 


G 

L 


BASE ADDRESS 





Where the index address field is one of the following: 

10 15 

INDEX <- IR; 



INDEX <- CONTENTS (G + W) ; 



INDEX + CONTENTS (L + W) ; 










- 






If 11 




15 


9 


X 


10 n 




15 


l 




X 





and the base address field is one of the following: 



BASE <- IR; 



BASE «- CONTENTS (G + W) ; 



BASE «- CONTENTS (L + W) ; 



16 






23 


V 






Ct 






y 


16 17 




23 





X 


16 17 




23 


1 


X 
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E. BXD Addressing (Base in XR) 
g 2 3 8 9 10 



15 16 



2 3 



TAG=6 



OPC 



W 



DISPLACEMENT 



G 

L 



INDEX ADDRESS 



12 



4 5 6 7 



9 10 



Bits 

0-1 
2-4 

5 

6 

7-23 

6-23 

10-23 



Name Contents 



Where the index address field is one of the following: 

16 23 

INDEX <- 0; 



INDEX +- CONTENTS (G + W) ; 



INDEX •*- CONTENTS (L + W) ; 

and the base address is in the indexing register. 

F. Normal Indirect Address Word (IAW) 

12 4 5 6 2 3 










,. rt 






¥> 


16 17 




23 





X 


16 17 




23 


1 


X 



IAT=0 


TAG-^7 


TR 
AP 


LW 



23 



IAT=0 


TAG=7 


TR 
AP 


RE 
LX 


RTAG 


LWR 



IAT 

TAG interpreted exactly like an instruction 
TAG 

TRAP causes trap IATRP if set 

RELX causes indexing for the relative modes 

LWR long address for the relative modes 

LW long word address 

W word address 



G. Field IAW 
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JZJ 1 2 3 



IAT=1 SE 



7 8 



SIZE 



12 13 



FB 



+ 



23 



DISP 



Bits 



Name 



Contents 



0-1 


IAT 


3-7 


SIZE 


8-12 


FB 


2 


SE 



13-23 



DISP 



size of field' in bits 

address of first bit of the field 

causes sign extension of the field if 
set 

2 ' s complement signed displacement 



H. String IAW 



12 3 4 5 6 



IAT=1 



CSIZ 



CPOS 



23 



WA 



Bits 

0-1 
2-3 

4-5 
6-23 



Name 

IAT 
CSIZE 

CPOS 
WA 



Contents 



character sign: - 6 bits, 1 
2 = 12; 3 = 24 

character position in word 

word address 



= 8, 



Bits assigned by CSIZE and CPOS: 



CSIZE/CPOS 


9 
0-5 


1 


2 


3 


9 


6-11 


12-17 


18-23 


l 


0-7 


8-15 


16-23 


X 


2 


0-11 


12-23 


X 


X 


3 


0-23 


X 


X 


X 
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I . Array IAW 
12 3 4 5 6 7 



IAT=3 



LB 



A 
T 

R 







MULT 



UB 



Bits 



Name 



0:0-1 


IAT 




0:2 


LB 




0:3 


ATRAP 




0:4 


LEB 




0:5-6 


MULT IF LEB 


- 


0:5-10 


MULT IF LEB 


= 1 


0:7-23 


UB IF LEB = 





0:11-23 


UB IF LEB = 


1 



Contents 



23 



? 1 


2 


3 


4 


5 




10 


11 




23 


IAT=3 


LB 


A 
T 

R 
A 
P 


1 


MULT 




UB 





lower bound for IR (0 or 1) 
array trap bit 
large element bit 
multiplier for IR 

upper found for IR 



J. String Words 






5 


6 




. 11 


12 




17 


18 




23 


POS0 


P0S1 


P0S2 




P0S3 













7 8 



15 16 



POS0 



23 



POS0 


P0S1 • 


P0S2 








11 


22 




23 




POS0 






P0S1 





23 



3 



K. BLL Branch Descriptor 
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fi 



3 4 5 6 



8 9 



SR 



TR 



EL AP 



L~ 



23 



SRW 



12 3 4 5 



23 



CI4ST 
K 



cpIcr 
a fow 






Re|fT 
N 



E 



Word 



Bit 



Name 



t 


4 


SREL 





5 


TRAP 





9-23 


SRW 


91 


6-23 


LW 


l 





CLL 



Meaning 



STK 



1 


2 




CPA 


1 


3 




CPR IF CLL=1 


1 


3 




UWSTK IF CLL=0 


1 


4 




REL 


1 


5 




FTN 


1 


6- 


■23 


E 



c.f. REL + SR in Normal LAW 

Causes TRP if set 

Signed displacement if SREL is 
set 

Long word addresses 

Call bit. The old P and L are 
saved if the bit is set. 

The local environment is 
allocated from the stack if 
this bit is set. 

Arguments are copied if this 
bit is set 

The CPA bit in the return des- 
criptor is turned on if this 
bit is set. 

Unwind stack on return . 

Source-relative label supplied 

1 FORTRAN type function 

This number determines the new 
L; precisely how it does so 
depends on STK 
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L . Actual Argument Word (AAW) 
2345 89 10 



23 



TAG 


STR 


TYPE 


EN 
DF 


W 



M. Formal Argument Word (FAW) 



2 


3 


4 


5 


8 


9 


10 




23 


or 7 


CA 
DR 


FS 
TR 


TYPE 


EN 
DF 




W . 





Bits 



Name 



Contents 



3-4 



STR 



5-8 



CADDR 



FSTR 



TYPE 



ENDF 



(actual argument only) structure 

1 = variable 

3 = computed scalar 

2 = array element 

- array 

(formal argument only) copy value 

1 = copy address of actual argument 
= copy value of actual argument 



(formal 


argument 


only) 




1 


= 


scalar 









= 


array 






type 










■9 


= 


jump 






1 


= 


integer 


(1 


word) 


2 


= 


long 


(2 


words) 


3 


= 


real 


(2 


words) 


4 


= 


double 


(4 


words) 


5 


= 


complex 


(4 


words) 


6 


= 


long long 


(4 


words) 


7 


= 


string 


(4 


words) 


8 


= 


label 


(2 


words) 


9 


= 


pointer 


(1 


word) 


14 


= 


unknown 







end flag 

= not last argument word 

1 = last argument word 
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N. 



State and Status Register 



4 5 



8 9 



11 12 13 14 15' 16 17 18 19 20 21 22 2 3 



FD 
P 



TRMOD 



PRMOD 



CC 



94 
0M 



SU 

F 



XU 

TI 



XM 

ON 



TD 

F 



PD 
F 



CA 
RY 



TO 
V 



OV 



IN 
ITD 







CC = 


A 


< 








1 


A 


= 








2 


A 


> 




Trap State 


Save 


Relative 








addresses 


addresses 


addresses 






Name 


602752B 


602764B 


0B 






P 


602753B 


6^2765B 


IB 






A 


602754B 


602766B 


2B 






B 


602755B 


602767B 


3B 






C 


6j2f2756B 


602770B 


4B 






D 


602757B 


602771B 


5B 






E 


602760B 


602772B 


6B 






X 


602761B 


602773B 


7B 






L 


602762B 


602774B 


10B 






G 


602763B 


602775B 


11B 






SR 




602776B 


12B 






CTC 




602777B 


13B 






IT 



O. Absolute Value of Negative OPR Operand 

14 15 16 



23 





TYPE 


SYSCALL # 



Type 


Meaning 





UCALL 


1 


UCALN 


2 


MCALL 


3 


MCALN 
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SOME FIELDS IN OCTAL FORM 



30000000B 
70000000B 
10010000B 
10020000B 
10034000B 

02000000B 
04000000B 
16100000B 
16600JWB 
16400000B 
01000000B 

20000000B 
10000000B 
01(>00000B 
0011A000B 

40000000B 
14000000B 
03000000B 

60000000B 
10000000B 
04000000B 
01A00000B 
02000000B 
01160000B 

A0000000B 
20000000B 
10000000B 
0A000000B 

02000000B 
06000000B 
04000000B 

0A000000B 
02000000B 
06000000B 
00040000B 



X 

LR 

SR 

SRI 

IM 

I in IAW 

X 

SR 

SRI + RELX 

LR + RELX 

TRAP 

FIELD IAW 

SE 

SIZE 

FB 

STRING IAW 

CSIZE 

CPOS 

ARRAY IAW 

LB 

ATRAP 

MULT if LEB =■ 

LEB 

MULT if LEB = 1 

CLL bit in BRD 

STK 

CPA 

CPR / UWSTK 

variable AAW 

scalar 

array element 

copy address, array FAW 
copy value, scalar 
copy address, scalar 
ENDF 
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CHT HASHING ALGORITHM 

In this hashing algorithm consider a byte to be 8-bits. Also 
consider the unique name as being composed of six 8-bit bytes 
(BYTE1 - BYTE 6) . 

The algorithm is: 



HASH' UNI «■ BYTE1 E* BYTE2 E' BYTE 3 ; 
HASH'UN2 «- BYTE4 E 1 BYTE5 E 1 BYTE 5 ; 
HASH 'UN «- HASH 'UNI E* HASH»UN2; 
HASH'UN t- HASH'UN E' 264B; 
HASH'UN ■<- HASH'UN A 1 377B; 



